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

Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Ενώ, αν είναι αριστερογραμμική, τότε
:<math>A \to u, B \to Bu</math>, όπου <math>A,B \in V</math> και <math>u \in T^*</math>.
Στις τύπου 3 γραμματικές, το πρώτο μέλος του κανόνα παραγωγής αποτελείται μόνο από ένα μη τερματικάτερματικό σύμβολασύμβολο, ενώ το δεύτερο μέλος πρέπειπεριέχει ναμια περιέχειακολουθία τερματικών συμβόλων και τερματικάένα μη τερματικό σύμβολο στα αριστερά ή στα δεξιά, ανάλογα να η γλώσσα είναι δεξιογραμμική η αριστερογραμμική σύμβολααντίστοιχα.
 
Τις κανονικές γραμματικές αναγνωρίζουν τα [[Πεπερασμένο Αυτόματο|Πεπερασμένα Αυτόματα]] ή Αναγνωριστές Πεπερασμένων Καταστάσεων (Finite State Acceptors).
435

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

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