0 Daumen
996 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}*

Avatar 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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community