Zeigen Sie mit dem Satz von Myhill und Nerode, dass folgende Sprache nicht regulär ist.

Question

Zeigen Sie, dass folgende Sprache nicht regulär ist, indem Sie den Satz von Myhill und
Nerode anwenden und entsprechend begründen:

L4 = {0^m 1^k ∣ 0 ≤ m < k, m, k ∈ N} ⊆ {0, 1}∗

.

Comments

Bitte verfasse in Zukunft aussagekräftige Fragentitel. Hier geht es nämlich um den Beweis der Nichtregularität einer Sprache mit dem Satz von Myhill und Nerode!

---

Hier wurde das Pumping-Lemma erwähnt bei der gleichen Sprache

https://www.stacklounge.de/2140/zeigen-sie-pumping-lemma-dass-folgende-sprache-nicht-regular

---

Vom Duplikat:

Titel: satz von mylhill und nerode

Stichworte: beweis,theoretische-informatik,sprachen,regulär

zu zeigen ist ,dass die folgenden Sprache nicht regulär ist und entsprechend begründen:

L4 = {0^m 1^k | 0≤m<k , m , k ∈ℕ} ⊆ { 0,1}*