Als «context-free» getaggte Fragen

Fragen zu den Sprachen (äquivalent), die durch kontextfreie Grammatiken beschrieben oder von (nicht deterministischen) Pushdown-Automaten akzeptiert werden.

Wie konvertiere ich eine nicht einbettende kontextfreie Grammatik in eine reguläre Grammatik?

Bitte beachten Sie, dass mir die Unentscheidbarkeit der Umwandlung von kontextfreier Grammatik in reguläre Grammatik bekannt ist. Aber gibt es angesichts der nicht einbettenden Eigenschaft der kontextfreien Eingabegrammatik einen Algorithmus, um sie direkt in reguläre Grammatik oder DFA umzuwandeln?

7 formal-languages formal-grammars context-free

Konvertieren einer kontextfreien Grammatik in einen PDA - ist meine Lösung korrekt?

Ich überprüfe meine Halbzeit und wollte dies posten, um zu sehen, ob jemand Fehler erkennen kann. Ich soll einen PDA machen, der diese CFG erkennt: SR→R1R1R1→0R∣1R∣εS→R1R1R1R→0R∣1R∣ε\qquad\begin{align} S &\to R1R1R1 \\ R &\to 0R \mid 1R \mid \varepsilon \end{align} Hier ist meine Lösung; Mir ist bewusst, dass ich vergessen habe, den …

7 formal-languages automata context-free pushdown-automata

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.