Suchergebnisse für Anfrage "context-free-grammar"
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:"Er sieht Bob" - 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...
Is C++ context-free or context-sensitive?
Ich höre oft Behauptungen, dass C ++ eine kontextsensitive Sprache ist. Nehmen Sie das folgende Beispiel:
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...
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 ...
Wie kann ich feststellen, ob eine Sprache kontextfrei ist oder nicht?
Wie kann ich feststellen, ob die Sprachen kontextfrei sind oder nicht?
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 ...
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 ...
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 ...