Crowdly
Додати до Chrome
In der Vorlesung wurde gezeigt, wie man eine kontextfreie Grammatik in eine äqui...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
In der Vorlesung wurde gezeigt, wie man eine kontextfreie Grammatik in eine äquivalente Grammatik in Chomsky-Normalform umwandeln kann.
Dazu sind insgesamt 4 Schritte notwendig:
- Sicherstellen der -Bedingung.
- Sicherstellen, dass Terminalsymbole nur in Regeln Form auftauchen.
- Elimination von Regeln der Form .
- ?
Was ist der fehlende (mit "?" markierte) Schritt?
50%
0%
0%
50%