Ιεραρχία Τσόμσκι: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vevek (συζήτηση | συνεισφορές) εσωτερικοί σύνδεσμοι |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 1:
To [[1956]] ο [[Νόαμ Τσόμσκι
Μια τυπική γλώσσα G αποτελείται από
Γραμμή 18:
:<math>a \to \beta, a \neq \epsilon</math>, όπου <math>a,\beta \in (V \cup T)^{*}</math>.
Στις γραμματικές '''τύπου 1''' ανήκουν οι [[
:<math>a \to \beta</math>, με <math>|a| \leq |\beta|</math>, όπου <math>a,\beta \in (V \cup T)^{*}</math> και επιτρέπεται <math>S \to \epsilon</math>.
Στις γραμματικές '''τύπου 2''' ανήκουν οι [[
:<math>A \to a</math>, όπου <math>A \in V</math> και <math>a \in (V \cup T)^*</math>.
| |||