0 Daumen
92 Aufrufe

zu zeigen mit dem Satz von Milhill und Nerode dass die folgende Sprache nicht regulär ist und entsprechend begründen:

L_3 = {a^{n³} | n ≥ 1 } ⊆ {a}*

Gefragt von

Was ist n_(3) ?

Sicher, dass diese Frage kein Duplikat ist?

Wie heissen die Namen zum Satz ganz genau?

das n hoch 3

Ich habe den Satz gefunden: https://de.wikipedia.org/wiki/Satz_von_Myhill-Nerode#Satz und die Fragestellung korrigiert

ich hatte den satz bei wikipedia schon gelesen aber komme nicht klar

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
...