Un exemple d’expression rationnelle

On considère l’expression rationnelle e {=(ab+b)^{\star}ba.}

  • on crée l’objet Caml qui est la traduction de e dans notre type exprat :

  • On linéarise e par marquage, avec notre fonction linearise. Le résultat est le couple formé par la nouvelle expression {\mathtt{e}^{\prime }} et par le tableau de marquage.

Le nouvel alphabet est {\Sigma^{\prime }=\left\{0,1,2,3,4\right\},} et le dé-marquage sera obtenu par {0\to a,1\to b,2\to b,3\to b,4\to a.}

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :