par , 22/08/2019 à 06h40 (760 Affichages)
nous allons voir ici la suppression des epsilon-productions
Soit le non-terminal N pouvant prendre la forme d'une production vide:
N -> c1 | c2 | c3 ... | ck | epsilon
on dit que N est annulable.
lorsque N est présent dans une production, on a les trois cas suivants:
premier cas
dans ce cas, on supprime les epsilon-production en réécrivant A ainsi;
1 2 3 4 5 6
| A->a c1 b
->a c2 b
->a c3 b
...
-> a ck b
-> a b |
deuxième cas:
on supprime epsilon comme ceci
A -> a c1 | a c2 | a c3 ... | a ck | a
troisième cas:
A se réécrit de la sorte:
A -> c1 b | c2 b | c3 b ... | ck b | b