Wortproblem: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
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... |
(kein Unterschied)
|
Version vom 10. April 2008, 10:27 Uhr
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:
