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

καμία σύνοψη επεξεργασίας
μ (r2.6.4) (Ρομπότ: Προσθήκη: kk:Хомский иерархиясы)
{{Πηγές|11|03|2012}}<br>
 
 
To [[1956]] ο [[Νόαμ Τσόμσκι]] ταξινόμησε τις [[τυπική γραμματική|τυπικές γραμματικές]] σε ιεραρχία με κριτήριο τους τύπους των κανόνων παραγωγής τους. Η '''ιεραρχία Τσόμσκι''', όπως ονομάστηκε, θεωρείται πολύ χρήσιμη στο πεδίο της [[Επιστήμη υπολογιστών|επιστήμης υπολογιστών]].
 
 
Τις κανονικές γραμματικές αναγνωρίζουν τα [[Πεπερασμένο Αυτόματο|Πεπερασμένα Αυτόματα]] ή Αναγνωριστές Πεπερασμένων Καταστάσεων (Finite State Acceptors).
 
 
{{επέκταση}}
 
[[Κατηγορία:Τυπικές γλώσσες]]
111.475

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