0 Daumen
235 Aufrufe

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}∗

.

Gefragt von

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}*

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...