0 Daumen
815 Aufrufe

zeige sie mit dem pumping-lemma für reguläre sprache ,dass die folgende sprache nicht regulär ist:

L2 = { a^n b^m c^max{n,m} | n , m ≥ 1, n ≠ m} ⊆ { a,b,c}*

achten sie auf eine vollständige beweisstruktur.

Avatar von

1 Antwort

0 Daumen

Angenommen L2 sei regulär.

Sei n∈ℕ die Pumping-Zahl.

Es ist a^n b^{n+1} c^{n+1} ∈ L2.

Laut Pumping Lemma ist dann auch a^{n+k} b^{n+1} c^{n+1} ∈ L2 für ein k > 1.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community