Question

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)}

Answer 1

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

  • \(|xy| \leq p\)
    
  • \(|y| \neq 0\)
    

  die Eigenschaft hat, dass es ein \(i\in \mathbb{N}_0\) mit \(xy^iz\notin L_1\) gibt.
  

Comments

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?