5
Ich brauche Hilfe bei einem Pumping Lemma Problem.Pumping lemma (Regular language)
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 die Länge von der Pump Lemma. y steht in L, weil die Anzahl von a: s kleiner als die Anzahl von b: s ist und die Anzahl von b: s kleiner als die Anzahl von c: s ist.
Ich lasse u = a, v = bb und w = c^n. | uv | < y, wie in Pumping Lemma angegeben. Wenn ich "pumpe" (bb)^2 dann bekomme ich
y = abbbbc^n which violates the rule #b(L) < #c(L).
Ist das richtig? Bin ich auf dem "richtigen Weg"?
Dank
ist sehr suggestiv.
Sie versuchen, das Pumping-Lemma zu verwenden, um zu beweisen, dass die beschriebene Sprache regelmäßig ist? Oder dass es nicht regelmäßig ist?So oder so, Sie können nicht die Teilstring wählen, um zu wiederholen: das Pumping-Lemma sagt nur, dass es ein * n * gibt, so dass in jedem Satz * s * der Länge> = * n * eine Teilung von * s * in * uvw * so dass | * uw * | <* n *, | * v * | > = 1 und * u * * v *^* i * * w * ist ein Satz für alle * i *. (Da 'c' in dieser Sprache immer wiederholbar ist, haben Sie vielleicht eine Herausforderung, Sätze zu finden, in denen das Teilen des Satzes auf einem internen c nicht funktioniert.) –