Zeigen Sie, dass folgende Sprache nicht regulär ist, indem Sie den Satz von Myhill undNerode anwenden und entsprechend begründen:
L4 = {0^m 1^k ∣ 0 ≤ m < k, m, k ∈ N} ⊆ {0, 1}∗
.
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}*
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos