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.
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres