Élimination des epsilon-productions (productions vides) dans une grammaire algébrique (didacticiel)

[@incodewetrust8862]

Merci encore pour la video: vous avez ecrit : On supprime toutes les règles qui contiennent au moins une lettre de Σ mais vous avez dit ceci On supprime toutes les règles qui contiennent *pas* au moins une lettre de Σ

[@incodewetrust8862]

merci pour cette video enfin je comprends mais a la fin partie 2 quand on fait la transformation: on note tous les effaçable en vert sauf que en S0->aS0B| ε vous n'avez pas marquer B en vert. et donc au moement de la transformation vous seulement: S0->aS0B| ET non S0->aS0B|a|aS0|aB

[@terpy9236]

Bonjour merci beaucoup pour votre vidéo, j'ai une question, est ce que si on a une règle S de type S->A| Epsilon, alors le grand A ne sera pas enlevé à la première étape et il se peut que S ne fasse pas parti des annulables/effacables malgré qu'il contienne un Epsilon?

[@terpy9236]

A priori S doit quand même appartenir à EPS puis que S->* Epsilon mais quand sera - t -il détecté par l algorithme?

[@marivonekebou313]

Merci pour la vidéo, bien expliquer, s'il vous plaît, au niveau de la première règle , S0->aS0B , je comprends pas pourquoi on a juste considéré S0 mais pas aussi B au niveau de l'étape 2 sur les transformations de règles

[@marivonekebou313]

Merci d'avance

[@informatiquetheorique9146]

Je ne comprends pas bien votre question. A l'étape 2 on considère bine le fait que B est effacable ?

[@hugolepape1691]

​@@informatiquetheorique9146 sauf pour la première règle de production, il y a eu un oubli

[@informatiquetheorique9146]

@@hugolepape1691 Il y a un erratum pourla première règle.

[@hugolepape1691]

@@informatiquetheorique9146 Pas de soucis, merci pour votre boulot !