Frage von freedomfighter, 46

Wie zeigt man (mathematisch) dass jede endliche Sprache regulär ist?

Wie schon im Titel zu lesen suche ich die** mathematische Erklärung** wie man zeigt, dass jede endliche Sprache regulär ist.

Antwort
von Orsovai, 30

Ist eine direkte Konsequenz aus dem Satz von Myhill-Nerode. Siehe hier:

https://de.wikipedia.org/wiki/Satz_von_Myhill-Nerode#Endliche_Sprachen_sind_regu...

Keine passende Antwort gefunden?

Fragen Sie die Community