Wir sehen uns zwei Schritte der Konstruktion an, mit der man eine kontextfreie Grammatik in Chomsky-Normalform bringen kann. Die Chomsky-Normalform ist Voraussetzung für den CYK-Algorithmus, welcher das Wortproblem für kontextfreie Grammatiken löst.
- 7 жыл бұрын
Formale Sprachen #31 - Chomsky-Normalform herstellen
- Рет қаралды 69,746
Пікірлер: 52