"transition function" meaning in English

See transition function in All languages combined, or Wiktionary

Noun

Forms: transition functions [plural]
Head templates: {{en-noun}} transition function (plural transition functions)
  1. (computing theory) A function from (state, input symbol) to state describing what state to move to on receiving a given input in a given state. Categories (topical): Theory of computing Related terms: state machine, coordinate chart, atlas Translations (function from (state, input symbol) to state): siirtymäfunktio (Finnish), Übergangsfunktion [feminine] (German), funcție de tranziție [feminine] (Romanian)
    Sense id: en-transition_function-en-noun-ZV3cAG~m Topics: computing, computing-theory, engineering, mathematics, natural-sciences, physical-sciences, sciences Disambiguation of 'function from (state, input symbol) to state': 93 7
  2. (differential geometry) A homeomorphism that bijects between the subsets of the images of two overlapping coordinate charts that are shared in the preimage: For (U_1,φ₁) and (U_2,φ₂) coordinate charts with U_1∩U_2≠∅, the transition functions φ₁₂=φ₂∘φ₁⁻¹ and its inverse φ₂₁=φ₁∘φ₂⁻¹ may be constructed. Categories (topical): Differential geometry, Functions Synonyms: transition map Translations (homeomorphism between subsets of images of overlapping coordinate charts): transitiokuvaus (Finnish), Übergangsfunktion [feminine] (German), Kartenübergang [masculine] (German), Kartenwechsel [masculine] (German)
    Sense id: en-transition_function-en-noun-jVQkloDM Categories (other): English entries with incorrect language header, Entries with translation boxes, Pages with 1 entry, Pages with entries, Terms with Finnish translations, Terms with German translations, Terms with Romanian translations Disambiguation of English entries with incorrect language header: 38 62 Disambiguation of Entries with translation boxes: 40 60 Disambiguation of Pages with 1 entry: 34 66 Disambiguation of Pages with entries: 26 74 Disambiguation of Terms with Finnish translations: 38 62 Disambiguation of Terms with German translations: 34 66 Disambiguation of Terms with Romanian translations: 36 64 Disambiguation of 'homeomorphism between subsets of images of overlapping coordinate charts': 11 89

Inflected forms

{
  "forms": [
    {
      "form": "transition functions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "transition function (plural transition functions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [
            "Computer science",
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A function from (state, input symbol) to state describing what state to move to on receiving a given input in a given state."
      ],
      "id": "en-transition_function-en-noun-ZV3cAG~m",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "function",
          "function"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A function from (state, input symbol) to state describing what state to move to on receiving a given input in a given state."
      ],
      "related": [
        {
          "_dis1": "59 41",
          "word": "state machine"
        },
        {
          "_dis1": "59 41",
          "word": "coordinate chart"
        },
        {
          "_dis1": "59 41",
          "word": "atlas"
        }
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "translations": [
        {
          "_dis1": "93 7",
          "code": "fi",
          "lang": "Finnish",
          "sense": "function from (state, input symbol) to state",
          "word": "siirtymäfunktio"
        },
        {
          "_dis1": "93 7",
          "code": "de",
          "lang": "German",
          "sense": "function from (state, input symbol) to state",
          "tags": [
            "feminine"
          ],
          "word": "Übergangsfunktion"
        },
        {
          "_dis1": "93 7",
          "code": "ro",
          "lang": "Romanian",
          "sense": "function from (state, input symbol) to state",
          "tags": [
            "feminine"
          ],
          "word": "funcție de tranziție"
        }
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Differential geometry",
          "orig": "en:Differential geometry",
          "parents": [
            "Geometry",
            "Mathematical analysis",
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Functions",
          "orig": "en:Functions",
          "parents": [
            "Algebra",
            "Calculus",
            "Geometry",
            "Mathematical analysis",
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "_dis": "38 62",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        },
        {
          "_dis": "40 60",
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "34 66",
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "26 74",
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "38 62",
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "34 66",
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "36 64",
          "kind": "other",
          "name": "Terms with Romanian translations",
          "parents": [],
          "source": "w+disamb"
        }
      ],
      "examples": [
        {
          "ref": "2007, Dominic D. Joyce, Riemannian Holonomy Groups and Calibrated Geometry (Oxford graduate texts in mathematics), Oxford University Press, →ISBN, →LCCN, page 76:",
          "text": "If (U#95;1,#92;psi#95;1) and (U#95;2,#92;psi#95;2) are two complex charts, then the transition function is #92;psi#95;#123;12#125;#58;#92;psi#95;1(U#95;1#92;capU#95;2)#92;rightarrow#92;psi#95;2(U#95;1#92;capU#95;2), given by #92;psi#95;#123;12#125;#61;#92;psi#95;2#92;circ#92;psi#95;1#123;-1#125;. We say M is a complex manifold if it has an atlas of complex charts (U,#92;psi), such that all the transition functions are holomorphic, as maps from #92;mathbb#123;C#125;ᵐ to itself.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A homeomorphism that bijects between the subsets of the images of two overlapping coordinate charts that are shared in the preimage: For (U_1,φ₁) and (U_2,φ₂) coordinate charts with U_1∩U_2≠∅, the transition functions φ₁₂=φ₂∘φ₁⁻¹ and its inverse φ₂₁=φ₁∘φ₂⁻¹ may be constructed."
      ],
      "id": "en-transition_function-en-noun-jVQkloDM",
      "links": [
        [
          "differential geometry",
          "differential geometry"
        ],
        [
          "homeomorphism",
          "homeomorphism"
        ],
        [
          "biject",
          "biject"
        ],
        [
          "subset",
          "subset"
        ],
        [
          "image",
          "image"
        ],
        [
          "overlapping",
          "overlapping"
        ],
        [
          "coordinate chart",
          "coordinate chart"
        ],
        [
          "preimage",
          "preimage"
        ]
      ],
      "qualifier": "differential geometry",
      "raw_glosses": [
        "(differential geometry) A homeomorphism that bijects between the subsets of the images of two overlapping coordinate charts that are shared in the preimage: For (U_1,φ₁) and (U_2,φ₂) coordinate charts with U_1∩U_2≠∅, the transition functions φ₁₂=φ₂∘φ₁⁻¹ and its inverse φ₂₁=φ₁∘φ₂⁻¹ may be constructed."
      ],
      "synonyms": [
        {
          "word": "transition map"
        }
      ],
      "translations": [
        {
          "_dis1": "11 89",
          "code": "fi",
          "lang": "Finnish",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "word": "transitiokuvaus"
        },
        {
          "_dis1": "11 89",
          "code": "de",
          "lang": "German",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "tags": [
            "feminine"
          ],
          "word": "Übergangsfunktion"
        },
        {
          "_dis1": "11 89",
          "code": "de",
          "lang": "German",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "tags": [
            "masculine"
          ],
          "word": "Kartenübergang"
        },
        {
          "_dis1": "11 89",
          "code": "de",
          "lang": "German",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "tags": [
            "masculine"
          ],
          "word": "Kartenwechsel"
        }
      ]
    }
  ],
  "wikipedia": [
    "transition function"
  ],
  "word": "transition function"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "Entries with translation boxes",
    "Pages with 1 entry",
    "Pages with entries",
    "Terms with Finnish translations",
    "Terms with German translations",
    "Terms with Romanian translations"
  ],
  "forms": [
    {
      "form": "transition functions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "transition function (plural transition functions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "state machine"
    },
    {
      "word": "coordinate chart"
    },
    {
      "word": "atlas"
    }
  ],
  "senses": [
    {
      "categories": [
        "en:Theory of computing"
      ],
      "glosses": [
        "A function from (state, input symbol) to state describing what state to move to on receiving a given input in a given state."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "function",
          "function"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A function from (state, input symbol) to state describing what state to move to on receiving a given input in a given state."
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    },
    {
      "categories": [
        "English terms with quotations",
        "en:Differential geometry",
        "en:Functions"
      ],
      "examples": [
        {
          "ref": "2007, Dominic D. Joyce, Riemannian Holonomy Groups and Calibrated Geometry (Oxford graduate texts in mathematics), Oxford University Press, →ISBN, →LCCN, page 76:",
          "text": "If (U#95;1,#92;psi#95;1) and (U#95;2,#92;psi#95;2) are two complex charts, then the transition function is #92;psi#95;#123;12#125;#58;#92;psi#95;1(U#95;1#92;capU#95;2)#92;rightarrow#92;psi#95;2(U#95;1#92;capU#95;2), given by #92;psi#95;#123;12#125;#61;#92;psi#95;2#92;circ#92;psi#95;1#123;-1#125;. We say M is a complex manifold if it has an atlas of complex charts (U,#92;psi), such that all the transition functions are holomorphic, as maps from #92;mathbb#123;C#125;ᵐ to itself.",
          "type": "quote"
        }
      ],
      "glosses": [
        "A homeomorphism that bijects between the subsets of the images of two overlapping coordinate charts that are shared in the preimage: For (U_1,φ₁) and (U_2,φ₂) coordinate charts with U_1∩U_2≠∅, the transition functions φ₁₂=φ₂∘φ₁⁻¹ and its inverse φ₂₁=φ₁∘φ₂⁻¹ may be constructed."
      ],
      "links": [
        [
          "differential geometry",
          "differential geometry"
        ],
        [
          "homeomorphism",
          "homeomorphism"
        ],
        [
          "biject",
          "biject"
        ],
        [
          "subset",
          "subset"
        ],
        [
          "image",
          "image"
        ],
        [
          "overlapping",
          "overlapping"
        ],
        [
          "coordinate chart",
          "coordinate chart"
        ],
        [
          "preimage",
          "preimage"
        ]
      ],
      "qualifier": "differential geometry",
      "raw_glosses": [
        "(differential geometry) A homeomorphism that bijects between the subsets of the images of two overlapping coordinate charts that are shared in the preimage: For (U_1,φ₁) and (U_2,φ₂) coordinate charts with U_1∩U_2≠∅, the transition functions φ₁₂=φ₂∘φ₁⁻¹ and its inverse φ₂₁=φ₁∘φ₂⁻¹ may be constructed."
      ],
      "synonyms": [
        {
          "word": "transition map"
        }
      ]
    }
  ],
  "translations": [
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "function from (state, input symbol) to state",
      "word": "siirtymäfunktio"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "function from (state, input symbol) to state",
      "tags": [
        "feminine"
      ],
      "word": "Übergangsfunktion"
    },
    {
      "code": "ro",
      "lang": "Romanian",
      "sense": "function from (state, input symbol) to state",
      "tags": [
        "feminine"
      ],
      "word": "funcție de tranziție"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
      "word": "transitiokuvaus"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
      "tags": [
        "feminine"
      ],
      "word": "Übergangsfunktion"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
      "tags": [
        "masculine"
      ],
      "word": "Kartenübergang"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
      "tags": [
        "masculine"
      ],
      "word": "Kartenwechsel"
    }
  ],
  "wikipedia": [
    "transition function"
  ],
  "word": "transition function"
}

Download raw JSONL data for transition function meaning in English (4.1kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2025-01-10 from the enwiktionary dump dated 2025-01-01 using wiktextract (df33d17 and 4ed51a5). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.