IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

matser

suppression des epsilon-production dans une grammaire hors contexte

Noter ce billet
par , 22/08/2019 à 06h40 (250 Affichages)
nous allons voir ici la suppression des epsilon-productions

Soit le non-terminal N pouvant prendre la forme d'une production vide:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
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;
Code : Sélectionner tout - Visualiser dans une fenêtre à part
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
Code : Sélectionner tout - Visualiser dans une fenêtre à part
A -> a c1 | a c2 | a c3 ... | a ck | a
troisième cas:
A se réécrit de la sorte:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
A -> c1 b | c2 b | c3 b ... | ck b | b

Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Viadeo Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Twitter Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Google Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Facebook Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Digg Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Delicious Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog MySpace Envoyer le billet « suppression des epsilon-production dans une grammaire hors contexte » dans le blog Yahoo

Mis à jour 15/03/2021 à 15h05 par matser

Catégories
Sans catégorie

Commentaires