0 Daumen
1k Aufrufe

Aufgabe:

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

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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community