Frage von Sultan95, 27

Welcher Chomsky- Typ?

Wie kann ich aus eine Sprache herausfinden, welcher Chomsky-Typ sie ist? Worauf muss ich achten? Was ist ausschlaggebend?

Antwort
von Bexploiter, 21

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.

Keine passende Antwort gefunden?

Fragen Sie die Community