Informatiker Board | formale Sprachen | Grammatik in reguläre Grammatik umformen

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Grammatik in reguläre Grammatik umformen » 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
Karlito	Ich kenne keinen Algorithmus und habe jetzt auch nicht gegoogelt. Der Naive Weg, den ich wählen würde ist, aus der gegebenen Grammatik einen entsprechenden $[latex]\epsilon[/latex]$ -NFA zu erstellen. Aus dem $[latex]\epsilon[/latex]$ -NFA kann man dann einen äquivalenten DFA erstellen. Aus dem DFA sollte sich dann die Grammatik ablesen lassen.... Ich hoffe DFA und NFA bzw. DEA und NEA sind bekannte Begriffe. VG, Karlito
Spender	Grammatik in reguläre Grammatik umformen Habe ähnlich dem vorigen Thread ein gleiches Problem auf eher niedrigem Nievau. Habe mit den Artikel im Wiki durchgelesen, es aber noch nicht verstanden. Die Aufgabe lautet: Gegeben ist folgende Grammatik G = ({S,A,B,C,D,E}, {0,1}, P,S) mit P = { S-->A \|B, A--> 0A\|0C, B-->1D, C--> 1D\|1, D-->0E\|0\|1, E-->D\|e(epsilon) bekomm das Zeichen nicht hin}. Eine Lösung liegt mir auch vor, jedoch verstehe ich den Ansatz nicht. Ich finde am Beispiel wirds klarer. Also kann mir das wer mal grundlegend erklären? Es dankt der Spender