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.

Bonjour,
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]



Edité 1 fois. La dernière correction date de il y a quatre années et a été effectuée par AD.

Bonsoir Ahlesmaths

As-tu regardé [fr.wikipedia.org] ?
Cela ne répond-il pas à quelques-unes de tes questions ?

Alain



Edité 1 fois. La dernière correction date de il y a quatre années et a été effectuée par AD.

bonjour Ad

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



Edité 1 fois. La dernière correction date de il y a quatre années et a été effectuée par ahlesmaths.

Re-bonsoir Ahlesmaths
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 [www.lrde.epita.fr]
Sois plus précis sur ce qui te bloque, ce que tu ne comprends pas.
Alain

Re Nos messages se sont croisés.

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



Edité 1 fois. La dernière correction date de il y a quatre années et a été effectuée par AD.

Re-bonsoir
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

bonsoir je suis bourama Konate j' ai besoins du cour d' automate et language avec exercices corrigés.Je fait la licence en math informatique au MALI

Liste des forums - Statistiques du forum

Total
Discussions: 88 804, Messages: 807 867, Utilisateurs: 7 236.
Notre dernier utilisateur inscrit abdelmoumene.

---

Ce forum
Discussions: 1 209, Messages: 8 506.