Grammatik auf Chomsky Normalform bringen |
| 13.01.2018, 16:05 | Auf diesen Beitrag antworten » |
| Theo_info | Grammatik auf Chomsky Normalform bringen Hallo, 
Ich habe eine Grammatik mit diesen Produktionsregeln: S -> AB|BAB|Ba A -> BA|a B -> aa|aAB|ABa|ABAB|b 1.) Terminale ersetzen: S -> AB|BAB|BX A -> BA|a B -> XX|XAB|ABX|ABAB|b X -> a 2.) Lange Blöcke eliminieren: S -> AB|BC|BX A -> BA|a B -> XX|XC|AD|AE|b C -> AB D -> BX E -> BC X -> a Kann das noch irgendwie reduziert werden, oder bin ich jetzt bereits fertig? Danke für eure Hilfe!
|
|
|
|
| 25.01.2018, 22:22 | Auf diesen Beitrag antworten » |
| Theo_info | Keiner eine Idee? 
|
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
