Zeigen Sie mit dem Pumping-Lemma, dass die folgende Sprache nicht regulär ist

Question

Zeigen Sie mit dem Pumping-Lemma für reguläre Sprachen, dass die folgende Sprache nicht regulär ist:

L = {o^m 1^k | 0 ≤ m ≤ k, m, k ∈ ℕ} ⊆ {0, 1}*.

Comments

Geht offenbar auch mit einem anderen Satz: https://www.stacklounge.de/2196/zeigen-satz-myhill-nerode-dass-folgende-sprache-nicht-regular

Answer 1

Angenommen L sei regulär.

Sei n∈ℕ die Pumping-Zahl.

Es ist 0^n 1^n ∈ L.

Laut Pumping-Lemma ist dann auch 0^{n+k} 1^n ∈ L für ein k > 0.