Langage et Automate

ahlesmaths
ahlesmaths
dans Logiciels pour les mathématiques
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.

Réponses

  • ahlesmaths
    ahlesmaths
    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]
  • AD
    AD
    Bonsoir Ahlesmaths

    As-tu regardé http://fr.wikipedia.org/wiki/Langage_rationnel ?
    Cela ne répond-il pas à quelques-unes de tes questions ?

    Alain
  • ahlesmaths
    ahlesmaths
    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
  • AD
    AD
    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 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
  • AD
    AD
    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
  • AD
    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
  • bourama
    bourama
    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
Connectez-vous ou Inscrivez-vous pour répondre.

Bonjour!

Pour participer au forum, cliquer sur l'un des boutons :

Connexion S'inscrire

Catégories

In this Discussion

Qui est en ligne 22

AzothDeGeerJLTgai requin +18 Invités