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
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
Das ist komisch, aber durch Lemma Pumpen, sagen Let eine reguläre Sprache sein L. Es gibt eine Konstante n so dass für jede Saite w in L so dass |w| >= n, wir w um xyz so dass xy*z ist auch in L brech
Dies ist keine Programmierfrage, aber ich kenne keine guten Stellen im Internet, um Fragen der Informatik zu stellen. Entschuldigung, wenn das zu off-topic ist. ich einige alte CS Material zu überprüf
I eine Pump Lemmas Frage habe ich auf total stecken ... L = {w ∈ {a, b, c} *: na (w) < nb (w) < nc (w)} ist es CFL oder nicht? Ich suche, es ist nicht CFL, weil es nicht genug ist, einen Stapel zu hab