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

To [[1956]] ο [[Νόαμ Τσόμσκι]] ταξινόμησε τις [[τυπική γραμματική|τυπικές γραμματικές]] σε ιεραρχία με κριτήριο τους τύπους των κανόνων παραγωγής τους. Η '''ιεραρχία Τσόμσκι''', όπως ονομάστηκε, θεωρείται πολύ χρήσιμη στο πεδίο της [[Επιστήμη υπολογιστών|επιστήμης υπολογιστών]].

 

 

Τις κανονικές γραμματικές αναγνωρίζουν τα [[Πεπερασμένο Αυτόματο|Πεπερασμένα Αυτόματα]] ή Αναγνωριστές Πεπερασμένων Καταστάσεων (Finite State Acceptors).

 

[[Κατηγορία:Τυπικές γλώσσες]]