Γραμματικές
Μια γραμματική είναι Διφορούμενη
αν εφαρμόζοντας την ίδια πάντα,
είτε αριστερή είτε δεξιά παραγωγή ,
για την υλοποίηση μιας συμβολοσειράς καταλήγουμε
σε δύο διαφορετικά δέντρα ανίχνευσης.
Έστω γραμματική ΑàΑ+Α|Α*Α|Α^ Α|digit με digità0|1|2|3 η γραμματική είναι διφορούμενη προς την
έκφραση 1+2*3 οπότε και οι κανόνες της γραμματικής γίνονται:
ΑàΑ+B|B (αριστερή προσεταιριστικότητα στην πρόσθεση & αφαίρεση)
BàB*C|C
(αριστερή προσεταιριστικότητα στον πολλαπλασιασμό)
CàD ^C|D
( δεξιά προσεταιριστικότητα στην δύναμη )
Dàdigit
digità0|1|2|3
Η διαδικασία της Απο -διαφοροποίησης
είναι πάντα συγκεκριμένη και ίδια . Προσοχή στις αντικαταστάσεις και
στις προτεραιότητες.