Difference between revisions of "Zustandsdiagramm"

From Glottopedia
Jump to navigation Jump to search
(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.