regular-language

6Hitze

1Antwort

Die Definition regulärer Sprachen

Ich habe versucht, und mein Gehirn verbrannt, um die Definition von Regular Languages ​​in Discrete Mathematics and its Applications(Rosen) zu verstehen, ohne das Ziel zu erreichen zu verstehen, warum

regex computer-science grammar regular-language 2010-05-21

---

6Hitze

4Antwort

Ist es möglich, diesen regulären Ausdruck weiter zu vereinfachen?

Ich arbeite für mein Compiler Klasse auf einige Hausaufgaben und ich habe folgendes Problem: einen regulären Ausdruck, die eine ungerade Anzahl von enthalten für alle Saiten einer ‚s und b‘ s schreibe

regex regular-language 2009-09-16

---

6Hitze

3Antwort

Ist es möglich, regexp zu haben, das mit allen gültigen regulären Ausdrücken übereinstimmt?

Ist es möglich, zu erkennen, ob eine gegebene Zeichenkette ein gültiger regulärer Ausdruck ist, nur mit regulären Ausdrücken? Angenommen, ich habe einige Zeichenfolgen, die möglicherweise keine gültig

regex computer-science regular-language 2010-05-25

---

12Hitze

3Antwort

Warum ist {a^nb^n | n> = 0} nicht regelmäßig?

In einem CS Kurs Ich nehme es ist ein Beispiel für eine Sprache, die nicht regulär ist: {a^nb^n | n >= 0} kann ich verstehen, dass es nicht normal ist, da keine endlicher Automat/Maschine, das valid

computer-science fsm regular-language 2010-02-22

---

6Hitze

3Antwort

das Pumping-Lemma für UNIX-Stil reguläre Ausdrücke

Die meisten UNIX reguläre Ausdrücke verallgemeinern haben, neben den üblichen **, +, ?* Betreiber ein Backslash Operator wo \1,\2,... Spiel, was in den letzten Klammern ist, so zum Beispiel *L=(a*)b\1

regular-language pumping-lemma 2010-04-13

---

7Hitze

3Antwort

Unterzeichenfolge stimmt schneller mit regulärem Ausdruck überein?

Nach dem Lesen von RE/NFA und DFA, scheint es, dass das Finden einer Teilzeichenkette innerhalb einer Zeichenkette tatsächlich asymptotisch schneller sein kann, indem man eine RE anstelle einer Brute-

regex string regular-language 2010-07-21

---

6Hitze

5Antwort

Was ist Regelmäßigkeit?

Dies ist eher eine Frage der Informatik als eine Programmierung, aber ich denke, dies ist der beste Ort von allen verwandten Seiten, um dies zu fragen. Als ich Reguläre Ausdrücke entdeckte und den Aus

computer-science regular-language 2010-01-09

---

6Hitze

2Antwort

Regulärer Ausdruck Problem

Was ist der reguläre Ausdruck für die Sprache 0 m n wo m + n ist gerade?

regex regular-language 2010-03-09

---

-4Hitze

2Antwort

mit regulärem Ausdruck für Preg

ersetzt Ich will den besten regulären Ausdruck zu wissen, diese Zeichenfolge mit dem vid_id drin in diesem Code ist Wert = " vid_id $code = '<object width="420" height="345"

php asp.net regex regular-language 2012-03-24

---