Merci beaucoup à vous monsieur ça nous aide vraiment beaucoup ce que vous faites encore plus pour des gens comme moi qui ne comprenais pas en salle ici c'est clair .
La remarque 8:20 est juste "l'ensemble des mots ayant autant de a que de b n'est pas régulier". Si on prend {a,b}^n, on a les mots de longueurs de n. Si on prend {a,b}*, on a tous les mots. Si c'est (ab)* on a {e,ab,abab,ababab,....}. Impossible d'avoir une expression régulière pour l'ensemble des mots ayant autant de a que de b. Vous pouvez voir la vidéo sur le lemme de l'étoile. Ou celle sur "prouver qu'un langage n'est pas régulier".
Merci! Je vais aller la voir car ce point reste assez flou, Mais si je comprends bien, (ab)+ n’est pas régulier non plus et ne peut pas former {ab,abab,ababab,…} ?
Merci beaucoup à vous monsieur ça nous aide vraiment beaucoup ce que vous faites encore plus pour des gens comme moi qui ne comprenais pas en salle ici c'est clair .
Bonjour j'aimerais avoir ce qu'est une langages reconnaissable svp.
ua-cam.com/video/rTBY7sp24ng/v-deo.html
Pour l'ensemble des mots qui commencent par a, pourquoi n'écrivons pas : a{a,b,c}* union {a} (idem pour les mots qui finissent par a ? Merci !!
Comme l'étoile d'un langage contient le mot vide, dans {a} est un sous ensemble de a{a,b,c}*. Donc inutile de le rajouter, même si ça n'est pas faut.
@@informatiquetheorique9146 Merci bien !
l'ER "(a.b) repeté n fois" , n>0 dénote le fait qu'il y ait autant de a que de b n'est-ce pas ?, donc la remarque à 8:20 est donc fausse ?
La remarque 8:20 est juste "l'ensemble des mots ayant autant de a que de b n'est pas régulier". Si on prend {a,b}^n, on a les mots de longueurs de n. Si on prend {a,b}*, on a tous les mots. Si c'est (ab)* on a {e,ab,abab,ababab,....}. Impossible d'avoir une expression régulière pour l'ensemble des mots ayant autant de a que de b. Vous pouvez voir la vidéo sur le lemme de l'étoile. Ou celle sur "prouver qu'un langage n'est pas régulier".
Merci! Je vais aller la voir car ce point reste assez flou,
Mais si je comprends bien, (ab)+ n’est pas régulier non plus et ne peut pas former {ab,abab,ababab,…} ?
@@lucatullio_ Si (ab)+est régulier. Je crois qu'il y a des choses à revoir sur les def :D
stp monsieur c'est quoi un langage fini ? et merci beaucoup
Un langage qui ne contient qu'un nombre fini (par exemple 5 ou 124) mots.