formal-languages

3Hitze

2Antwort

Können die Lua-Muster eine normale Sprache darstellen?

Diese Frage fragt nicht, ob Lua-Muster PCRE sind. Das wurde mehrmals gefragt und die Antwort ist definitiv nein. Stattdessen frage ich, ob Lua-Muster eine Analogie zu regulären Sprachen durch die form

lua regular-language formal-languages 2016-06-05

---

6Hitze

1Antwort

Wie implementiert man Platzhalter, Zeichenklassen, negierte Zeichenklassen usw. in einem Modell für eine normale Grammatik?

TL; DR: Wie modelliert man die Produktionen einer Grammatik rechnerisch so, dass für die gleiche linke Seite eine unbestimmte Anzahl von Produkten existiert? Ich arbeite an einem Projekt, formale Spra

python regex parsing context-free-grammar formal-languages 2015-12-01

---

6Hitze

4Antwort

Eine unendliche Sprache kann nicht regelmäßig sein? Was ist eine endliche Sprache?

Ich lese in einem Buch auf Berechenbarkeit: (Kleenes Satz) ist eine Sprache, regelmäßig, wenn und nur wenn es aus endlichen Sprachen erhalten werden kann, indem die drei Operationen Vereinigung Anwend

regular-language finite-automata formal-languages computability kleene-star 2013-07-01

---

1Hitze

1Antwort

Konvertieren von gegeben mehrdeutigen arithmetischen Ausdruck Grammatik zu eindeutig LL (1)

In diesem Begriff habe ich natürlich auf Compiler und wir studieren derzeit Syntax - verschiedene Grammatiken und Arten von Parsern. Ich bin auf ein Problem gestoßen, das ich nicht genau herausfinden

parsing grammar context-free-grammar formal-languages 2016-03-26

---

16Hitze

1Antwort

Sind reguläre haskell-algebraische Datentypen äquivalent zu kontextfreien Grammatiken? Was ist mit GADTS?

Die Syntax für algebraische Datentypen ist sehr ähnlich der Syntax Backus–Naur Form, mit der kontextfreie Grammatiken beschrieben werden. Wenn ich an den Haskell - Typ - Checker als Parser für eine Sp

haskell programming-languages formal-languages 2014-11-17

---

5Hitze

1Antwort

Was ist der Unterschied zwischen rekursiven und rekursiv aufzählbaren Sprachen

Ich frage mich, was der Unterschied zwischen rekursiven und rekursiv aufzählbaren Sprachen in Bezug auf Anhalten und Turing-Maschinen ist. Ich weiß, dass rekursiv aufzählbare Sprachen eine Untermenge

computer-science theory computation-theory turing-machines formal-languages 2015-11-01

---

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

---

5Hitze

1Antwort

Pumping lemma (Regular language)

Ich brauche Hilfe bei einem Pumping Lemma Problem. L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } Das ist, was ich bisher habe: y = uvw is the string from the pumping lemma. Ich lasse y = abbc^n, n ist

regular-language automata formal-languages pumping-lemma 2012-11-16

---

-7Hitze

1Antwort

Generieren von Grammatiken aus einer Sprache (formale Sprachen und Automatentheorie)

Jungs Ich arbeite seit einigen Tagen an dieser Aufgabe für meine Klasse für formale Sprachen, und ich stehe fest, wenn es darum geht, Grammatiken für ein gegebenes zu generieren Sprache. Ich habe kein

computer-science automata formal-languages 2016-06-05

---

6Hitze

1Antwort

Ist L = {a^n b^m | n> m} eine normale oder irreguläre Sprache?

Ich habe Probleme bei der Lösung dieses Problems. Irgendwelche Ideen bitte?

regular-language dfa formal-languages 2013-03-02

---