context-free-grammar

5Hitze

3Antwort

Ist das eine mehrdeutige Grammatik? Wie soll ich es lösen?

Um das vorweg zu nehmen, ist mein Wissen über diese Art von Sachen mickrig. Wie auch immer, ich habe eine kontextfreie Grammatik entwickelt, um die Struktur von algebraischen Ausdrücken zu beschreiben

algorithm grammar theory context-free-grammar 2010-06-26

---

7Hitze

2Antwort

Staat in einer zustandslosen Welt halten

Ich konvertiere eine kontextfreie Grammatik in Greifach Normal Form (GNF). Die Haupttransformation (von Hopcroft & Ullman) ist eine Folge von Iterationen über die indizierten Variablen der Grammatik.

haskell state monads context-free-grammar 2010-11-23

---

21Hitze

3Antwort

Wie kann ich feststellen, ob eine Sprache kontextfrei ist oder nicht?

Wie kann ich wissen, ob die Sprachen kontextfrei sind oder nicht?

computer-science context-free-grammar 2010-08-18

---

21Hitze

6Antwort

Warum ist Bottom-Up-Parsing häufiger als Top-Down-Parsing?

Es scheint, dass rekursive Abstiegsparser nicht nur am einfachsten zu erklären, sondern auch am einfachsten zu entwickeln und zu pflegen sind. Sie sind nicht auf LALR (1) Grammatiken beschränkt, und d

parsing context-free-grammar 2010-11-30

---

24Hitze

2Antwort

Prädikatenlogik in Haskell

Ich habe für die Darstellung der Aussagenlogik in Haskell folgende Datenstruktur unter Verwendung von: data Prop = Pred String | Not Prop | And Prop Prop | Or Prop Prop | Impl

haskell data-structures context-free-grammar first-order-logic 2010-07-12

---

9Hitze

2Antwort

Wie funktionieren LL (*) Parser?

Ich kann keine vollständige Beschreibung über LL (*) Parser, wie ANTLR, im Internet finden. Ich frage mich, was ist der Unterschied zwischen einem LL (k) Parser und einem LL (*) und warum sie links-re

algorithm parsing antlr context-free-grammar 2010-05-31

---

7Hitze

1Antwort

Warum ist das gültig C? --- ({123;}) den Wert 123

Mögliche Duplizieren: in what versions of c is a block inside parenthesis used to return a value valid? Das Folgende ist eine typsichere Version eines typischen MAX Makro (dies funktioniert auf gcc 4.

c++ c grammar context-free-grammar 2010-12-17

---

1Hitze

1Antwort

kontextfreien Grammatik und Reversal

Ich bin eine kontextfreie Grammatik der Gestaltung dieser Sprache zu generieren: { w in {a,b}* | w is of the form uvu^R, where u and v are any strings in {a,b}* } Ich würde definieren die ersten bei

reverse context-free-grammar 2010-12-20

---

6Hitze

1Antwort

Eine kontextfreie Grammatik in Python analysieren

Welche Werkzeuge sind in Python verfügbar, um das Parsen einer kontextfreien Grammatik zu unterstützen? Natürlich ist es möglich, eigene zu rollen, aber ich suche nach einem generischen Tool, das eine

python regex context-free-grammar 2010-06-05

---

2Hitze

2Antwort

Fixing Lemon Parsing confilcts

Ich schreibe einen kleinen Parser, der Einschränkungen analysiert, mit Flex und Lemon. Lemon berichtet über einige Parsing-Konflikte, die ich nicht loswerden konnte. Gibt es bestimmte Tricks, um Parsi

parsing context-free-grammar lemon 2011-01-03

---