Startseite
Forum
Fragen
Suchen
Über Uns
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
FONT
Arial
Comic
Courier New
Tahoma
Times New Roman
Verdana
SIZE
winzig
klein
mittel
groß
riesig
COLOR
sky blue
royal blue
blue
dark-blue
orange
orange-red
crimson
red
firebrick
dark red
green
limegreen
sea-green
deeppink
tomato
coral
purple
indigo
burlywood
sandy brown
sienna
chocolate
teal
silver
aktuellen Tag schließen
alle Tags schließen
[quote][i]Original von Theo_info[/i] 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! :)[/quote]
Dateianhänge
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!
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH