
Für reguläre und kontextfreie Sprachen ist das Endlichkeitsproblem entscheidbar. Dagegen ist es für Sprachen vom Typ-1 und Typ-0 der Chomsky-Hierarchie unentscheidbar. ==Siehe auch== ...
Gefunden auf
https://de.wikipedia.org/wiki/Endlichkeitsproblem
Keine exakte Übereinkunft gefunden.