Wortproblem: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen (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...) |
K |
||
| Zeile 1: | Zeile 1: | ||
[[Kategorie:Automaten_und_formale_Sprachen]] | [[Kategorie:Automaten_und_formale_Sprachen]] | ||
| + | |||
| + | {{In_Arbeit}} | ||
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. | 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. | ||
Aktuelle Version vom 14. Juli 2017, 12:28 Uhr
 |
Dieser Beitrag wird derzeit noch bearbeitet. Der Text ist deshalb unvollständig und kann Fehler oder ungeprüfte Aussagen enthalten. |
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:
