Langage et Automate
Bonjour,
Je ne comprends pas grand chose au langage et automate , quel est l'utilité de ce langage pour les automates?
qu' est un langage rationnel ?Comment déterminer si une expression est rationnelle?
Merci de votre aide et d'être simple dans vos réponses.
Je ne comprends pas grand chose au langage et automate , quel est l'utilité de ce langage pour les automates?
qu' est un langage rationnel ?Comment déterminer si une expression est rationnelle?
Merci de votre aide et d'être simple dans vos réponses.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Pourrait on m'expliquer facilement ce qu 'est un langage rationnel avec les automates?
merci
[Inutile d'ouvrir un nouvelle discussion pour la même question.
Poster un message sur la discussion initiale fait remonter celle-ci en tête de liste. AD]
As-tu regardé http://fr.wikipedia.org/wiki/Langage_rationnel ?
Cela ne répond-il pas à quelques-unes de tes questions ?
Alain
J'ai regardé sur divers sites avant de poster , mais je ne comprends vraiment pas le sens , d'où cette question.
Merci de vos réponses , je veux comprendre par un exemple simple ,
si je prends un alaphabet E ={a,b}
Est ce que les expressions suivantes sont rationnelles ou non:
1-a*
2-a+b
3-a*b+b*a
merci
Que recherches-tu ? Des exemples simples de quoi ? de langages, d'expressions rationnelles, d'automates finis ?
As-tu suivi un cours sur ces notions ?
Sinon, les chapitres 2 et 3 de ce pdf en est un http://www.lrde.epita.fr/~akim/thl/theorie-des-langages-2.pdf
Sois plus précis sur ce qui te bloque, ce que tu ne comprends pas.
Alain
Rappels Sur l'alphabet E={a,b}, alors l'ensemble vide (noté 0) et {0} sont des expressions rationnelles
pour tout x € E, x est une expression rationnelle
Puis récursivement, si e et e' sont des expressions rationnelles alors (e+e'), (ee'), e* sont des expressions rationnelles.
A partir de là
1) a est une expression rationnelle donc a* aussi
2) a et b sont des expressions rationnelles, donc aussi a+b
3) a et b sont des expressions rationnelles, donc aussi a* et b*
donc aussi a*b et b*a, donc aussi a*b+b*a
Il n'y a qu'a appliquer les règles
Alain
Plus de détails :
1) l'expression rationnelle a* représente l'ensemble des mots
{0}, a, aa, aaa, ... : l'étoile a* veut dire un nombre quelconque de a (y compris 0 )
2) a+b représente exactement les deux mots a et b
3) a*b représente les mots commençant par un nombre quelconque (y compris 0) de a suivi d'un seul b : b, ab, aab, aaa...aab, ...
b*a représente donc : a, ba, bba, ..., bb...bba, ...
a*b+b*a représente la réunion de ces deux derniers langages
Alain