Konstruiere Grammatik in der folgenden Sprache {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2 m} [geschlossen]

Ich habe gerade meine Zwischenbilanz gezogen, konnte diese Frage aber nicht beantworten.Kann jemand bitte ein paar Beispiele für die Sprache geben und eine G...

Überprüfung der englischen Grammatik mit NLTK [geschlossen]

Ich fange an das zu benutzenNLTK-Bibliothek, und ich möchte überprüfen, ob ein englischer Satz korrekt ist oder nicht.Beispiel:&quot;Er sieht Bob&quot; - nic...

Warum werden Terminals benötigt? Reicht meine Lösung aus?

Ich versuche, mich mit kontextfreien Grammatiken zu beschäftigen, und ich denke, ich bin nah dran. Was mich verwirrt, ist diese eine Frage (ich mache Übungsf...

Eindeutige Grammatik für die Potenzierungsoperation

NLTK Kontextfreie Grammatikgenerierung

Ich arbeite an einem nicht-englischen Parser mit Unicode-Zeichen. Dafür habe ich mich für NLTK entschieden.Es erfordert jedoch eine vordefinierte kontextfrei...

Gibt es einen schnellen Algorithmus, um die Gödelnummer eines Begriffs einer kontextfreien Sprache zu bestimmen?

Angenommen, wir haben eine einfache Grammatikspezifikation. Es gibt eine Möglichkeit, Begriffe dieser Grammatik aufzulisten, die garantieren, dass jeder endliche Begriff eine endliche Position einnimmt.indem Sie es ...

bison / yacc - Prioritätsgrenzen

So habe ich versucht, eine haskellartige Sprachgrammatik mit Bison zu analysieren. Ich werde die Standardprobleme mit Grammatik und unärem Minus weglassen (wie, was ist(-5) von-5 und\x->x-5 oder wenna-b ista-(b) oderapply a (-b) was selbst kann ...

Closure Eigenschaften von kontextfreien Sprachen

Ich habe das folgende Problem: Languages L1 = {a ^ n * b ^ n: n> = 0} und L2 = {b ^ n * a ^ n: n> = 0} sind kontextfreie Sprachen, daher werden sie unter L1L2 geschlossen, so dass L = { a ^ n * b ^ 2n A ^ n: n> = 0} muss ebenfalls kontextfrei ...

Wie finde ich FIRST- und FOLLOW-Sätze einer rekursiven Grammatik?

Angenommen, ich habe das folgende CFG. A -> B | Cx | EPSILON B -> C | yA C -> B | w | zNun wenn ich versuche @ zu find FIRST(C) = FIRST(B) U FIRST(w) U FIRST(z) = FIRST(C) U FIRST(yA) U {w, z}Das heißt, ich gehe in eine Schleife. Ich gehe also ...

Ist JavaScript eine kontextfreie Sprache?

Dieser Artikel aufwie Browser funktionieren [http://taligarsiel.com/Projects/howbrowserswork1.htm] erklärt, wie CSS kontextfrei ist, während HTML @ inich. Aber was ist mit JavaScript? Ist JavaScript kontextfrei? Ich lerne etwas über CFG und ...