Crowdly
Add to Chrome
In der Vorlesung wurde gezeigt, wie man eine kontextfreie Grammatik in eine äqui...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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%