Reconnaissance d’un langage rationnel (régulier)

Proposition Tout langage dénoté par une expression rationnelle linéaire est reconnaissable.

Pour la démonstration, on enchaîne des étapes déjà connues. Soit e une expression rationnelle sur un alphabet {\Sigma ,} et soit L {=\mathcal{L}(\mathtt{e})} le langage qu’elle dénote.

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