CYK-Algorithmus

Aus Byte-Welt Wiki
Version vom 29. März 2008, 14:10 Uhr von 84.190.117.188 (Diskussion) (Die Seite wurde neu angelegt: Kategorie:Automaten und formale Sprachen Der CYK-Algorithmus dient zur Entscheidung, ob ein Wort in einer Sprache ist oder nicht. Ist das Wort in der Sprache, so l...)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springenZur Suche springen


Der CYK-Algorithmus dient zur Entscheidung, ob ein Wort in einer Sprache ist oder nicht. Ist das Wort in der Sprache, so läßt sich das Wort mit Hilfe des CYK-Algorithmus konstruieren.