Διαφορά μεταξύ των αναθεωρήσεων του «Ιεραρχία Τσόμσκι»

Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
μ
καμία σύνοψη επεξεργασίας
μ
μ
To [[1956]] ο [[Νόαμ Τσόμσκι]] ταξινόμησε τις [[τυπική γραμματική|τυπικές γραμματικές]] σε ιεραρχία με κριτήριο τους τύπους των κανόνων παραγωγής τους.
 
==Τυπική γραμματική==
{{Κύριο|Τυπική γραμματική}}
Μια τυπική γλώσσα G αποτελείται από
* Ένα πεπερασμένο [[σύνολο]] V από μη τερματικά σύμβολα
Έτσι, μια τυπική γραμματική συμβολίζεται G(V,T,P,S).
 
==Ιεραρχία Τσόμσκι==
Το επίπεδο ιεραρχίας των γραμματικών χαμηλώνει καθώς προχωράμε από τον τύπο 0 ως 3.
Σύμφωνα με την ιεραρχία του Τσόμσκι:
435

επεξεργασίες

Μενού πλοήγησης