Welcher Chomsky- Typ?

... komplette Frage anzeigen

1 Antwort

Es kommt immer auf die Art der Produktionsregeln an, genauer ob sie Nichtterminale oder Terminale Ausdrücke verwenden und wie komplex die Symbolfolgen sind, die verwendet werden dürfen. 

Schau Dir nochmal genau die Chomsky-Hierarchie an. Alle Typen sind jeweils Teilmengen des niedrigeren Typs. Also sind die Einschränkungen immer genauer. Das sollte man immer im Hinterkopf behalten. Sonst kann es sehr verwirrend sein.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?