Informatiker Board | formale Sprachen | Grammatik auf Chomsky Normalform bringen

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Grammatik auf Chomsky Normalform bringen » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
Theo_info	Keiner eine Idee?
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!