"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 Categories (other): English entries with topic categories using raw markup, English terms with non-redundant non-automated sortkeys Disambiguation of English entries with topic categories using raw markup: 54 46 Disambiguation of English terms with non-redundant non-automated sortkeys: 51 49 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, English entries with topic categories using raw markup, English terms with non-redundant non-automated sortkeys Disambiguation of English entries with incorrect language header: 38 62 Disambiguation of English entries with topic categories using raw markup: 54 46 Disambiguation of English terms with non-redundant non-automated sortkeys: 51 49 Disambiguation of 'homeomorphism between subsets of images of overlapping coordinate charts': 10 90

Inflected forms

Download JSON data for transition function meaning in English (5.7kB)

{
  "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"
        },
        {
          "_dis": "54 46",
          "kind": "other",
          "name": "English entries with topic categories using raw markup",
          "parents": [
            "Entries with topic categories using raw markup",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        },
        {
          "_dis": "51 49",
          "kind": "other",
          "name": "English terms with non-redundant non-automated sortkeys",
          "parents": [
            "Terms with non-redundant non-automated sortkeys",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        }
      ],
      "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": "54 46",
          "kind": "other",
          "name": "English entries with topic categories using raw markup",
          "parents": [
            "Entries with topic categories using raw markup",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        },
        {
          "_dis": "51 49",
          "kind": "other",
          "name": "English terms with non-redundant non-automated sortkeys",
          "parents": [
            "Terms with non-redundant non-automated sortkeys",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        }
      ],
      "examples": [
        {
          "ref": "2007, Dominic D. Joyce, Riemannian Holonomy Groups and Calibrated Geometry (Oxford graduate texts in mathematics), Oxford University Press, →LCCN, page 76",
          "text": "If (U#x5F;1,#x5C;psi#x5F;1) and (U#x5F;2,#x5C;psi#x5F;2) are two complex charts, then the transition function is #x5C;psi#x5F;#x7B;12#x7D;#x3A;#x5C;psi#x5F;1(U#x5F;1#x5C;capU#x5F;2)#x5C;rightarrow#x5C;psi#x5F;2(U#x5F;1#x5C;capU#x5F;2), given by #x5C;psi#x5F;#x7B;12#x7D;#x3D;#x5C;psi#x5F;2#x5C;circ#x5C;psi#x5F;1#x7B;-1#x7D;. We say M is a complex manifold if it has an atlas of complex charts (U,#x5C;psi), such that all the transition functions are holomorphic, as maps from #x5C;mathbb#x7B;C#x7D;ᵐ to itself.",
          "type": "quotation"
        }
      ],
      "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": "10 90",
          "code": "fi",
          "lang": "Finnish",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "word": "transitiokuvaus"
        },
        {
          "_dis1": "10 90",
          "code": "de",
          "lang": "German",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "tags": [
            "feminine"
          ],
          "word": "Übergangsfunktion"
        },
        {
          "_dis1": "10 90",
          "code": "de",
          "lang": "German",
          "sense": "homeomorphism between subsets of images of overlapping coordinate charts",
          "tags": [
            "masculine"
          ],
          "word": "Kartenübergang"
        },
        {
          "_dis1": "10 90",
          "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 entries with topic categories using raw markup",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "English terms with non-redundant non-automated sortkeys"
  ],
  "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, →LCCN, page 76",
          "text": "If (U#x5F;1,#x5C;psi#x5F;1) and (U#x5F;2,#x5C;psi#x5F;2) are two complex charts, then the transition function is #x5C;psi#x5F;#x7B;12#x7D;#x3A;#x5C;psi#x5F;1(U#x5F;1#x5C;capU#x5F;2)#x5C;rightarrow#x5C;psi#x5F;2(U#x5F;1#x5C;capU#x5F;2), given by #x5C;psi#x5F;#x7B;12#x7D;#x3D;#x5C;psi#x5F;2#x5C;circ#x5C;psi#x5F;1#x7B;-1#x7D;. We say M is a complex manifold if it has an atlas of complex charts (U,#x5C;psi), such that all the transition functions are holomorphic, as maps from #x5C;mathbb#x7B;C#x7D;ᵐ to itself.",
          "type": "quotation"
        }
      ],
      "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"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-05 from the enwiktionary dump dated 2024-05-02 using wiktextract (f4fd8c9 and c9440ce). 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.