0 Daumen
229 Aufrufe

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

Avatar von

1 Antwort

0 Daumen

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.

Avatar von 5,6 k

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?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community