Wenn wir wissen, dass eine CFG nur reguläre Sprache generiert, können wir dann den entsprechenden regulären Ausdruck erhalten?

Wie wir wissen, haben wir bei einer regulären Grammatik einen Algorithmus, um seinen regulären Ausdruck zu erhalten.Aber wenn die gegebene Grammatik kontextf...

Bedienerassoziativität mit Scala-Parsern

Also habe ich versucht, einen Taschenrechner mit dem Parser von Scala zu schreiben, und es hat Spaß gemacht, mit der Ausnahme, dass ich festgestellt habe, da...

Kombinieren Sie Freiformdiktat und Semantik in einer srgs-Grammatik

Is C++ context-free or context-sensitive?

Ich höre oft Behauptungen, dass C ++ eine kontextsensitive Sprache ist. Nehmen Sie das folgende Beispiel:

Horizontale Markovisierung

Ich muss die horizontale Markovisierung (NLP-Konzept) implementieren und habe ein wenig Probleme zu verstehen, wie die Bäume aussehen werden. Ich habe das ge...

Beispiele für nicht kontextfreie Sprache in C-Sprache?

Wie funktioniert der CYK-Algorithmus?

Eliminierung der linken Rekursion

Ich habe diese Grammatik

Tipps zum Erstellen einer „kontextfreien Grammatik“

Mit C ++ 11 regex den Inhalt einer kontextfreien Grammatikdatei erfassen

VorwortIch versuche, meine eigene kontextfreie Grammatikspezifikation zu schreiben, um sie mit den Regeln meines Lexers / Parsers zu verknüpfen. Es soll dem ...