Langages réguliers

par **birdy01** » 09 Jan 2008, 17:37

Bonjour, je viens d'avoir un cours sur les langages réguliers mais quelques trucs m'échappent :
Comment montrer qu'un langage n'est pas régulier ? via le lemme de l'étoile.

Merci beaucoup

par **ThSQ** » 09 Jan 2008, 17:57

Aussi par le Théorème de Kleene.

par **Argentoratum** » 10 Jan 2008, 02:18

Un langage est rationnel si il est fini ou si l'on peut trouve une expression rationnel ou un automate deterministe associé.
Sinon tu peut utiliser la stabilité de la classe des langages rationnels ou le lemme de l'étoile.

par **birdy01** » 17 Jan 2008, 12:26

merci, jvai continuer à chercher :++:

Langages réguliers

Langages réguliers

Qui est en ligne