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

Question

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.

Answer 1

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.