Automate : compilation

Fermé
sandrine - 31 mai 2011 à 22:55
Bonjour,

J ai un exercice sur les automates , je ne sais pas comment le résoudre , pourriez vous m'aider svp ?
(la matière : architecture des ordinateurs et compilation)

Question 1: Décrire un automate A1 sur l'alphabet A={a,b,c} qui reconnaît le langage L1 des
mots commençant par a, se terminant par c, et possédant un nombre pair de b. Décrire de
même un automate qui reconnaît le langage L2 des mots qui se terminent par ba et comportent
un nombre impair de c. Décrire également L1 et L2 sous forme d'une expression rationnelle.
Question 2 : Les automates que vous avez définis sont-ils déterministes? Complets? S'ils ne le
sont pas, transformez les pour qu'ils le deviennent.
Question3: Construire l'automate qui reconnaît L3= L2?L1.