Bonjour

Il s'agit d'un exercice que je n'arrive pas à resoudre et j'aimerai bien que vous me aidiez car ca risque fort de tomber dans le sujet de l'examen, voilà l'enoncé :

donnez un automate à nombre fini d'état permettant de verifier l'ecriture d'un chemin dans un systeme de fichier Unix. On prendera en compte le caractere absolu ou relatif du chemin, les repertoires spéciaux "~" , "." , ".." , avec des noms de repertoires et de fichiers composés d'un nombre quelconque de lettres minuscules, de chiffres ou des caracteres "." , "-" , "_" .


Merci d'avance pour votre aide.


La reussite de mon exam depend de vous