Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Grammatik auf Chomsky Normalform bringen » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Grammatik auf Chomsky Normalform bringen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Theo_info
unregistriert
Grammatik auf Chomsky Normalform bringen Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo, smile

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! smile
13.01.2018 16:05
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Grammatik auf Chomsky Normalform bringen