Wortproblem
Aus Byte-Welt Wiki
Version vom 10. April 2008, 10:27 Uhr von 84.190.108.51 (Diskussion) (Die Seite wurde neu angelegt: Kategorie:Automaten_und_formale_Sprachen Das Wortproblem befaßt sich damit, ob ein Wort in einer Sprache ist oder anders gesagt, läßt sich das Wort durch die de...)
Das Wortproblem befaßt sich damit, ob ein Wort in einer Sprache ist oder anders gesagt, läßt sich das Wort durch die der Sprache zugrunde liegende Grammatik erzeugen.
Dafür formen wir die Grammatik in Chomsky Normalform um, sofern die Grammatik nicht schon in Chomsky Normalform vorliegt. Dann wenden wir den CYK-Algorithmus an. Dieser ist wie folgt definiert:
