On considère l’expression rationnelle e {=(ab+b)^{\star}ba.}
- on crée l’objet Caml qui est la traduction de
edans notre typeexprat:
|
1 2 3 4 |
let e = let a, b = L "a", L "b" in Mult(Mult(Etoile(Plus(Mult(a,b),b)),b),a);; val e : exprat = Mult (Mult (Etoile (Plus (Mult (L "a", L "b"), L "b")), L "b"), L "a") |
- On linéarise
epar marquage, avec notre fonctionlinearise. Le résultat est le couple formé par la nouvelle expression {\mathtt{e}^{\prime }} et par le tableau de marquage.
|
1 2 3 4 |
let e', marques = linearise expr;; val e' : exprat = Mult (Mult (Etoile (Plus (Mult (L "4", L "3"), L "2")), L "1"), L "0") val marques : string array = [|"a"; "b"; "b"; "b"; "a"|] |
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.}
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres