Tag: regular-language
Reguläre Sprache ist eine Sprache, die dargestellt werden kann durch einen regulären Ausdruck und so wird jeder string in der Sprache kann angenommen werden, von der entsprechenden deterministischen endlichen Automaten.
Hinweis: Reguläre Sprache sollte nicht verwechselt werden mit Regulären Ausdrücken. Für die Frage bezüglich der pattern matching in strings verwenden Sie die [regex] – tag statt.
Grammatik für Reguläre Ausdrücke
2 Antworten
Das ist die Prozedur die Schritte zu finden, die der reguläre Ausdruck, akzeptieren die gleiche Sprache von einer gegebenen Grammatik? S --> b | AA A --> aA | Abb | ϵ Ich glaube du gehst zu
Wie das Parsen von Json mit Regex?
2 Antworten
Möchte ich Parsen der json-Daten mit regex. Aber ich konnte nicht. Ich habe versucht, wie diese module.getid(.*), aber keine Arbeit. Nur, ich will dieses Teil -> module.getid(...) module.getid([{"id":"44423"}]); module.getresult([{"result":"false"}]); Wie kann ich es tun? Sie können nicht
Regulären Ausdruck zu ersetzen kürzeste match
3 Antworten
mein string ist wie diese sfdfdsfdsfstart112matlab2336endgfdgdfgkknfkgstart558899enddfdsfd wie ersetzen wir einen Teil einer Zeichenfolge so, dass das Ergebnis sfdfdsfdsfgfdgdfgkknfkgdfdsfd ich.e Fett gedruckten Inhalte entfernt werden müssen. Sie versucht alles??? ya ich habe versucht "zu starten.*Ende" aber es ist
Wie sollte man Vorgehen, um zu beweisen (oder zu finden), wenn zwei reguläre Ausdrücke sind die gleichen oder äquivalent?
6 Antworten
Beispielsweise in einer Aufgabe, die mir gegeben, wir wurden gebeten, um herauszufinden, ob zwei reguläre Ausdrücke gleich sind oder nicht. (a+b+c)* and ((ab)**c*)* Meine Frage ist, wie soll man denn tun? Wenn ich zeichne den übergang der
Warum L={wxw^R| w, x gehört zu {a,b}^+ } ist eine reguläre Sprache
3 Antworten
Mittels pumping-lemma, können wir leicht beweisen, dass die Sprache L1 = {WcW^R|W ∈ {a,b}*} ist nicht, eine reguläre Sprache. (das alphabet ist {a,b,c}; W^R stellt die reverse-string W) Jedoch, Wenn wir ersetzen Charakter c mit "x"(x ∈
Zeichnung minmal DFA für den angegebenen regulären Ausdruck
1 Antworten
Was ist die direkte und bequeme Anfahrt zu ziehen minimal DFA, das akzeptiert dieselbe Sprache wie der gegebene Regular Expression(RE). Ich weiß, es kann getan werden durch: Regex ---to----► NFA ---to-----► DFA ---to-----► minimized DFA Aber gibt
Ist L = {a^n b^m | n>m} eine regelmäßige oder unregelmäßige Sprache?
1 Antworten
Habe ich Schwierigkeiten in der Lösung des/beweisen dieses problem. Irgendwelche Ideen, bitte? Check out Pumping-Lemma, der Beschreibung geben Ihnen einen großen Hinweis in Bezug auf die Antwort, viel Glück bei Ihren Hausaufgaben. Die Frage ist ein bisschen
Müssen Reguläre Ausdrücke für Endliche Automaten: gerade Anzahl von 1en und Auch die Anzahl der 0EN
2 Antworten
Mein problem kann hört sich schon anders an. Ich bin ein Anfänger und ich Lerne Endliche Automaten. Ich bin googing über das Internet zu finden Reguläre Ausdrücke für Endliche Automaten der Rechner Unten. Kann mir jemand helfen
Die Kombination von deterministischen endlichen Automaten
3 Antworten
Ich bin wirklich neu für dieses Zeug, so dass ich entschuldige mich für die noobishness hier. konstruieren Deterministic Finite Automaton DFA erkennt die folgende Sprache: L= { w : w has at least two a's and an
Eine unendliche Sprache kann nicht regelmäßig? Was ist eine endliche Sprache?
4 Antworten
Las ich dies in einem Buch über die Berechenbarkeit: (Kleene Theorem) Eine Sprache ist regulär, wenn und nur wenn es sein kann gewonnen aus endlichen Sprachen durch die Anwendung der drei Operationen union, Verkettung, Wiederholung mit einer
Links-Lineare und Rechts-Lineare Grammatiken
2 Antworten
Ich brauche Hilfe mit der Erstellung eine Links-lineare und rechts-lineare Grammatik für die Sprachen weiter unten? a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)* Für a) habe ich Folgendes: Left-linear S --> B00 | S11 B --> B0|B1|011 Right-linear
Reguläre Ausdrücke für Zeichenketten mit einer geraden Anzahl von a ' s und odd keine von b
12 Antworten
Ich habe ein problem bei der Lösung des Problems:- Eine Zuweisung habe ich es gelöst, aber es scheint zu lang und vage, Können anyboby mir bitte helfen...... Regulären Ausdruck für die Zeichenketten mit einer geraden Anzahl von
Kürzeste regex für binäre Zahl mit einer geraden Anzahl von 0EN oder ungerade Anzahl von 1en
5 Antworten
Schreiben einen Ausdruck, der enthält eine gerade Anzahl von 0EN oder eine ungerade Anzahl von 1en Habe ich es bis: 1*(01*01*)* + 0*10*(10*10*)* wo der erste Teil stellt eine gerade Anzahl von 0EN und der zweite Teil
Was ist eine reguläre Sprache?
3 Antworten
Ich versuche zu verstehen, das Konzept der Sprachen-levels (regular, context-free, context-sensitive, etc.). Kann ich diese leicht, aber alle Erklärungen die ich finde sind ein laden der Symbole und reden über setzt. Ich habe zwei Fragen: Können Sie
Stellvertretend Bezeichner Regulären Ausdruck
2 Antworten
Die reguläre definition für die Anerkennung der Bezeichner in der Programmiersprache C ist gegeben durch letter -> a|b|...z|A|B|...|Z|_ digit -> 0|1|...|9 identifier -> letter(letter|digit)* Diese definition generiert Bezeichner der form Kennung: [_a-zA-Z][_a-zA-Z0-9]* Meine Frage ist jetzt wie
Warum ist {a^nb^n | n >= 0} nicht regular ist?
3 Antworten
In CS bin ich natürlich nehmen, es ist ein Beispiel dafür, dass eine Sprache nicht regular: {a^nb^n | n >= 0} Kann ich verstehen, dass es nicht regelmäßig, da keine Finite-State-Automaten/Maschine geschrieben werden können, die überprüft und
Suche nach der Ergänzung der DFA?
2 Antworten
Ich bin aufgefordert, zu zeigen DFA-Diagramm " und " RegEx für die Ergänzung der RegEx -(00 + 1)*. In der vorherigen problem, das ich hatte, um zu beweisen, dass das Komplement eines DFA ist geschlossen und ist
Regelmäßige vs-Kontext-Freie Grammatiken
8 Antworten
Studiere ich für meine computing Sprachen test, und es gibt eine Idee, die ich habe Probleme wickeln meinem Kopf herum. Habe ich verstanden, dass reguläre Grammatiken einfacher sind und keine Zweideutigkeiten, aber nicht tun können, eine Menge