svp comment demontrer que, queques soit L,M*:
1. (L+M)(L*+M*)*
2. (L*+M*)*(L*M*)*
3. (LM*)*=+L(L+M)*
ce que je sais par exemple pour la question 1, ce que
je suppose x(L+M) et je doit montrer que le meme element x(L*+M*)*
et par definition on sait que L+M={x* tel que xL ou xM}
svp aidez moi les examens
mais alors je ne sais plus comment proceder
salut
il est triste quand on fait de la grammaire de ne pas définir les objets (ou mots ou symboles) utilisés ...
qui est * ?
* est le langage qui représente l'ensemble de mots meme le mot vide . L et M sont des langages inclus dans *
Voir ici:
1. ne me semble pas difficile en appliquant la définition: si x est un mot de L, c'est par définition aussi un mot de L*, donc de L*+M*, donc de (L*+M*)*; raisonnement analogue si c'est un mot de M, et donc c'est réglé pour un mot de L+M .
2. ne semble pas beaucoup plus difficile, 3. est sans doute un peu plus fin, mais c'est toujours partir des définitions et raisonner avec précision.
L'étoile veut dire que le langage accepte les mots vide c'est à dire mots sans caractères
Exemple : u= veut dire que le mot u est vide . le mot vide se note
u= abaa est un mot qui a quatre lettres ou symboles
Avec u* et a ou b à l'alphabet
ha oui merci
donc M** = M* et et * est distributif par rapport à +
et boninmi a effectivement tout dit (et merci pour le lien : ça me permettra de réviser)
j'avais choisi cette option lorsque j'ai passé l'agreg ... au siecle dernier !!!
donc ça fait loin
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :