Nicht alle unendlichen Sprachen lassen sich als formale Sprachen mit diesem Erzeugungsprinzip beschreiben, es ist aber kein tauglicheres Konzept bekannt. Ein anderer gängiger Formalismus zur Beschreibung von Sprachen sind Automatenmodelle, vor allem Turingmaschinen. Uneingeschränkte formale Grammatiken und Turingmaschinen sind bei der Beschreibu...
Gefunden auf
https://de.wikipedia.org/wiki/Chomsky-Hierarchie
== Beschreibung, Quelle == == Lizenz == ...
Gefunden auf
https://de.wikipedia.org/wiki/Chomsky_Hierarchie
Keine exakte Übereinkunft gefunden.
