Expressions rationnelles linéaires

Définition Une expression rationnelle sur un alphabet {\Sigma} est dite linéaire si chaque lettre de {\Sigma} y apparaît au plus une fois.

Par exemple, l’expression rationnelle {\epsilon +a(b^{\star}+c)} est linéaire, mais pas {aa^{\star}.}

La fonction suivante, baptisée alph_exprat, renvoie l’alphabet associé à une expression rationnelle, et plus précisément la liste (triée mais sans suppression des doublons) des lettres qui apparaissent dans cette expression :

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