context-free-grammar

0Hitze

1Antwort

Welcher Formalismus gehört nicht und welche sind stärker/gleich

Ich habe diese Liste von Formalismen und ich muss sie nach ihrer Ausdruckskraft ordnen, auch einer von ihnen gehört nicht wirklich dazu. Context-free Grammar(CFG) Deterministic Finite Automata(DFA)

context-free-grammar automata turing-machines formal-languages context-free-language 2016-05-23

---

0Hitze

2Antwort

Chomsky Normaler Formularkonvertierungsalgorithmus

Warum fügen wir einen neuen Startzustand S0 -> S hinzu, wenn wir eine Grammatik in Chomsky Normalform umwandeln wollen? Was läuft schief, wenn wir das nicht tun? Zuerst dachte ich, es ist wegen der Ep

complexity-theory context-free-grammar computation-theory context-free-language chomsky-normal-form 2016-05-31

---

1Hitze

1Antwort

Wie werden Parse-Bäume verwendet?

Ich lerne gerade über Parser. Ich habe mir Videos angeschaut und versucht, Code zu schreiben, aber mir fällt es schwer, sie zu verstehen. Ich dachte, vielleicht verstehen die Motivation für einen Pars

parsing compilation context-free-grammar 2016-07-22

---

4Hitze

3Antwort

prüfen, ob ein String in einer Sprache enthalten ist (Prolog)

Dies ist die CFG ist: S -> T | V T -> UU U -> aUb | ab V -> aVb | aWb W -> bWa | ba so wird diese in irgendeiner Form annehmen: {a^n b^n a^m b^m | n,m >= 1} U {a^n b^m a^m b^n | n,m >= 1} Und

prolog context-free-grammar dcg 2016-04-25

---

1Hitze

1Antwort

Schreiben Sie eine kontextfreie Grammatik für folgende Sprache

Wie kann ich eine CFG für folgende Sprache schreiben? L = {x # y | x, y ∈ {0, 1} * und x (ungleich) y} danke.

context-free-grammar 2016-04-25

---

3Hitze

2Antwort

Algorithmus für eine kontextfreie Grammatik

Ich versuche, einen Algorithmus zu entwerfen, der eine CFG G und ein Terminal-Symbol a als Eingabe nimmt und yes ausgibt, wenn S (die Startregel von G) eine zu startende Sentential-Form generieren kan

algorithm computer-science context-free-grammar computation-theory 2016-04-26

---

-1Hitze

1Antwort

Wie der k-Wert einer LL (k) Grammatik

Angenommen, ich bin angesichts der Grammatik Z-> X X-> Y -> b Y a Y-> c -> c a Die Grammatik ist LL (K) bestimmen Was ist der K-Wert? Alles, was ich weiß, ist nicht LL (1), da es einen Vorhers

parsing grammar context-free-grammar ll 2016-04-28

---

2Hitze

2Antwort

Machen Sie eine kontextfreie Grammatik nicht mehrdeutig

Ich habe diese Woche einen Test. Es gibt die folgende Grammatik für Boolesche Aussagen: B -> B and B | not B | (B) | id B ein nicht-Terminal ist und die Anschlüsse sind: and, not, (, ), id Diese Gra

grammar context-free-grammar 2016-06-27

---

0Hitze

2Antwort

Grundlagen der CFG verstehen

Haben Sie gerade das Kapitel über CFL in Sipsers Buch begonnen und verstehen bereits die Grundlagen nicht. Dies seien die Grammatik einer Sprache sein: S -> A0A A -> 00A | 11A | 10A | 01A | e ich d

context-free-grammar computation-theory context-free-language 2016-05-14

---

2Hitze

1Antwort

Wie wird mit den folgenden Bedingungen angezeigt, dass die Sprache L nicht kontextfrei ist?

Wenn wir eine Sprache Jetzt haben muss ich die Sprache K verwenden, die nicht kontextfrei und das Lemma ist, dass der Schnittpunkt einer kontextfreien Sprache mit einer regulären Sprache ist kontext-

grammar context-free-grammar regular-language 2016-05-18

---