Difference between revisions of "Zustandsdiagramm"
Jump to navigation
Jump to search
Linguipedia (talk | contribs) (New page: Ein '''Zustandsdiagramm''' ist ein gerichteter Graph, dessen Knoten Zustände definieren. Kanten definieren Zustandsüberführungen. Zustandsdiagramme definieren Funktionen i...) |
(Marked as {{ref}}) |
||
| Line 2: | Line 2: | ||
===Kommentar=== | ===Kommentar=== | ||
| − | |||
In der [[Finite State Grammar]] können die in einer Sprache gültigen Wahlmöglichkeiten bei der Erzeugung von Sätzen in einem Zustandsdiagramm dargestellt werden, das als Anweisung an einen [[Automaten]] zu interpretieren ist, die in der jeweiligen Sprache grammatischen Sätze zu erzeugen. | In der [[Finite State Grammar]] können die in einer Sprache gültigen Wahlmöglichkeiten bei der Erzeugung von Sätzen in einem Zustandsdiagramm dargestellt werden, das als Anweisung an einen [[Automaten]] zu interpretieren ist, die in der jeweiligen Sprache grammatischen Sätze zu erzeugen. | ||
| − | {{wb}} | + | {{wb}}{{ref}} |
[[Category:Computational Linguistics]] | [[Category:Computational Linguistics]] | ||
Latest revision as of 20:10, 2 August 2014
Ein Zustandsdiagramm ist ein gerichteter Graph, dessen Knoten Zustände definieren. Kanten definieren Zustandsüberführungen. Zustandsdiagramme definieren Funktionen in endlichen Automaten. Für Mealey-Automaten werden die Kanten mit Paaren aus Eingabe- und zugehörigem Ausgabewert beschriftet. Die Kanten des Zustandsgraphen eines Moore-Automaten werden nur mit Eingabewerten versehen, die Ausgabewerte sind Teil der Knotenbeschreibung.
Kommentar
In der Finite State Grammar können die in einer Sprache gültigen Wahlmöglichkeiten bei der Erzeugung von Sätzen in einem Zustandsdiagramm dargestellt werden, das als Anweisung an einen Automaten zu interpretieren ist, die in der jeweiligen Sprache grammatischen Sätze zu erzeugen.
| REF | This article has no reference(s) or source(s). Please remove this block only when the problem is solved. |
