Zeigen Sie mit Hilfe des Pumping-Lemmas, dass die folgenden Sprachen über dem Alphabet {a, b, c}nicht regulär sind.L2 = {w ∈ {a, b, c}∗ | w = uv mit #c(v) = 0 und #a(u) = #a(v)}
Sei \(p\in \mathbb{N}\).
Gib ein Wort \(w\in L_2\) an, so dass
\(w\) mindestens die Länge \(p\) hat und
jede Zerlegung \(w = xyz\) mit
die Eigenschaft hat, dass es ein \(i\in \mathbb{N}_0\) mit \(xy^iz\notin L_1\) gibt.
entschuldigung ,ich weiss , die sind die Regeln , aber wo ,ist die Lösung??
Gib ein Wort \(w\in L_2\) an,
Welches Wort hast du dir ausgesucht?
Woran hast du erkannt, dass es die geforderten Eigenschaften nicht erfüllt?
