Pensez à lire la Charte avant de poster !
Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
73 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Langage et Automate

Envoyé par ahlesmaths 
Langage et Automate
il y a cinq années
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.
Definition langage rationnel et automate
il y a cinq années
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 cinq années et a été effectuée par AD.
AD
Re: Definition langage rationnel et automate
il y a cinq années
avatar
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 cinq années et a été effectuée par AD.
Re: Langage et Automate
il y a cinq années
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 cinq années et a été effectuée par ahlesmaths.
AD
Re: Langage et Automate
il y a cinq années
avatar
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
AD
Re: Langage et Automate
il y a cinq années
avatar
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 cinq années et a été effectuée par AD.
AD
Re: Langage et Automate
il y a cinq années
avatar
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
Re: Langage et Automate
il y a cinq années
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
Auteur:

Votre adresse électronique:


Sujet:


Mesure anti-SPAM :
Recopiez le code que vous voyez dans le champ ci-dessous. Cette mesure sert à bloquer les robots informatiques qui tentent de polluer ce site.
 **    **  **    **  ********  **     **        ** 
 **   **    **  **      **      **   **         ** 
 **  **      ****       **       ** **          ** 
 *****        **        **        ***           ** 
 **  **       **        **       ** **    **    ** 
 **   **      **        **      **   **   **    ** 
 **    **     **        **     **     **   ******  
Message:
A lire avant de poster!
Liste des forums - Statistiques du forum

Total
Discussions: 98 957, Messages: 909 632, Utilisateurs: 10 127.
Notre dernier utilisateur inscrit LaHorla.


Ce forum
Discussions: 1 436, Messages: 10 183.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page
Autres...