Langages réguliers

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
birdy01
Membre Naturel
Messages: 17
Enregistré le: 09 Juin 2007, 14:40

Langages réguliers

par birdy01 » 09 Jan 2008, 18: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



ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 19:40

par ThSQ » 09 Jan 2008, 18:57

Aussi par le Théorème de Kleene.

Argentoratum
Membre Relatif
Messages: 231
Enregistré le: 13 Sep 2007, 00:35

par Argentoratum » 10 Jan 2008, 03: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.

birdy01
Membre Naturel
Messages: 17
Enregistré le: 09 Juin 2007, 14:40

par birdy01 » 17 Jan 2008, 13:26

merci, jvai continuer à chercher :++:

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 12 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite