Τυπική γραμματική: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ →Γραμματικές χωρίς συμφραζόμενα:
προσθηκη "καθε" |
μ →Κανονικές γραμματικές:
κάθε |
||
Γραμμή 84:
==== Κανονικές γραμματικές ====
Σε μια [[Κανονική γραμματική]], το αριστερό μέρος
Είναι «Κανονική γλώσσα» η γλώσσα, (''έστω ότι την ονομάζουμε γλώσσα-3''), <math>\left \{ a^{n}b^{m} | m, n > 0 \right \}</math> (οποιοδήποτε θετικό πλήθος χαρακτήρων 'a', ακολουθούμενο από οποιοδήποτε θετικό πλήθος χαρακτήρων 'b', όπου τα δύο πλήθη μπορεί να διαφέρουν), καθώς μπορεί να οριστεί από την γραμματική <math>G3</math> με <math>N=\left \{S, A, B\right \}</math>, <math>\Sigma=\left \{a, b\right \}</math>, αρχικό σύμβολο <math>S</math>, και τους ακόλουθους κανόνες παραγωγής:
|