Discussion :

[toonpax]

bonjour,

je suis dsl je savai pas trop dans quelle categorie poster ce message dont je l'ai mis ici. j'ai un exercise d'automate fini deterministe et j'arrive pas a le faire est ce quel qu'un pourrai me donne quelques piste pour le faire s'il vous plait


voila l'enoncé:


Soit L l’ensemble des dates valides du calendrier grégorien sous la forme j/m ou j est le jour du mois m, sans zéro initial. L est un langage fini sur l’alphabet
 sigma = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, /}.

Par exemple on a :
22/11, 29/2, 31/12 2 appartient a L,
01/01, 31/4, 99/23 62 apppartien pas a L.
Construisez un automate fini deterministe qui reconnaıt L. Essayez ne pas utiliser plus d’une dizaine d’états.

[Hephaistos007]

Bonjour,

Par exemple, pour reconnaitre le jour (sur un ou deux chiffre) suivi d'un slash, l'automate serait le suivant :


Dans ton cas tu dois en plus reconnaitre le mois (sur un ou deux chiffre) suivi d'un slash, puis de l'année sur 4 chiffres. Il suffit de compléter l'automate que je t'ai donné.