Endlichkeitsproblem Bedeutung

Suchen

Endlichkeitsproblem

Endlichkeitsproblem Logo #42000 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.