regular-language

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

---

3Hitze

1Antwort

Werden fließende Schnittstellen durch kontextfreie oder reguläre Grammatiken beschrieben?

Ich spiele mit fließenden Interfaces im Stil von Martin Fowlers Text herum und frage mich, ob die Grammatik, die sie beschreiben, kontextfrei oder regelmäßig ist? Ich spreche über Schnittstellen wie f

fluent-interface context-free-grammar regular-language 2012-03-25

---

2Hitze

2Antwort

Muster für DNF-Funktion (javascript regular expression)

Ich möchte die DNF (disjunktive Normalform) validieren, die so aussieht A*B+A'*C+C*D*E'. Dazu verwende ich das folloing folgende Muster: /[A-Z]'?(\*[A-Z]'?)*(\+[A-Z]'?(\*[A-Z]'?)*)+/g ich dieses Mus

javascript regex regular-language 2012-03-28

---

4Hitze

1Antwort

So implementieren Sie Assertionen/Lookarounds für reguläre Ausdrücke (d. H. \ B style word boundary) mit einem regulären DFA-Expressionsvergleicher

Ich möchte "Wortgrenzen" -Matches in einem DFA-basierten regulären Ausdrucksmatcher implementieren. Kann mir jemand sagen, wie das geht? Um etwas Hintergrund zu geben, verwende ich derzeit die Bibliot

java regex regular-language dfa word-boundary 2012-04-08

---

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

3Antwort

Regulärer Ausdruck für Nur-Englisch-Sonderzeichen

Ich brauche einen regulären Ausdruck, um a-zA-Z0-9 sowie Leerzeichen und Sonderzeichen, sondern nur Englisch Leerzeichen/Sonderzeichen, nicht die der anderen Sprachen wie Französisch oder Spanisch. Da

regex regular-language 2012-04-11

---

15Hitze

2Antwort

Darstellen Bezeichner Regular Expression

Die reguläre Definition für Bezeichner in der Programmiersprache C Erkennung verwendet, wird durch letter -> a|b|...z|A|B|...|Z|_ digit -> 0|1|...|9 identifier -> letter(letter|digit)* gegeben Die

regex computer-science regular-language 2013-02-19

---

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

---

32Hitze

4Antwort

Ermitteln, ob eine Regex eine Teilmenge von einem anderen

Ich habe eine große Sammlung von regulären Ausdruck, die, wenn übereinstimmte einen bestimmten http-Handler aufrufen. Einige der älteren Regex sind nicht erreichbar (z. B. a.c* ⊃ abc*) und ich möchte

regex regular-language halting-problem 2013-09-10

---

6Hitze

2Antwort

Wie kann ich dieses DCG in Prolog erstellen?

Ich möchte ein DCG, die Sprachen wie diese erstellen erhalten akzeptiert: c bbbcbbb bbacbba ABACABA aababacaababa Wie Sie dieses Mittel sehen dass es eine bestimmte Reihenfolge von a und b gibt, dann

prolog regular-language dcg 2014-02-11

---