Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Automate fini

Posté par
anonyme
19-11-07 à 15:34

Bonjour : soit A={a,b}
on me demande de montrer que le langage de A* comportant ab mais ne comportant pas de aa est rationnel.
J'ai dis que ce langage est de la forme:
L=({ab}U{b}*)({a}{b}*)*
Qu'en dites-vous?
Cordialement.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !