IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

theorie de langages : automate à etat fini


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 3
    Par défaut theorie de langages : automate à etat fini
    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

  2. #2
    Rédacteur

    Avatar de khayyam90
    Homme Profil pro
    Architecte de système d’information
    Inscrit en
    Janvier 2004
    Messages
    10 371
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Bas Rhin (Alsace)

    Informations professionnelles :
    Activité : Architecte de système d’information

    Informations forums :
    Inscription : Janvier 2004
    Messages : 10 371
    Par défaut
    Montre-nous ce que tu as déjà fait

  3. #3
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 3
    Par défaut
    Citation Envoyé par khayyam90
    Montre-nous ce que tu as déjà fait
    ce que j'ai fait vous le trouveriez en PJ
    Images attachées Images attachées  

  4. #4
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2005
    Messages
    147
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2005
    Messages : 147
    Par défaut
    Je sais si ca pourra t'aider beaucoup, mais un automate correspond à une expression rationnelle.
    Il peut être plus facile de travailler avec cette expression qui est plus parlante et plus facile a retranscrire ensuite.

  5. #5
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 3
    Par défaut
    Je n'ai pas vraiment compris ce que tu veux dire?! en fait mon exercice rentre dans le cadre de cours de "Theorie de langages et compilation" ca fait un chapitre de ce cours!!

  6. #6
    Expert confirmé
    Avatar de djo.mos
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    4 666
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2004
    Messages : 4 666
    Par défaut
    J'explique: il s'agit de rechercher l'expression régulière qui represente les chemins de fichiers en Unix, puis, normalement, dans le cours de TLA, on vous a montré un algorithme qui transforme une expression régulière en un DFA. Il faut toujours procéder ainsi, car comme l'a dit sylk974, il est bcp plus facile de travailler sur les expression régulières.

Discussions similaires

  1. Combiner regexs en automate a etats finis deterministe
    Par irukatan dans le forum Langage
    Réponses: 4
    Dernier message: 22/08/2008, 20h43
  2. Information extraction avec transduteur a etat fini
    Par Azzuri dans le forum Langage
    Réponses: 6
    Dernier message: 21/01/2008, 15h52
  3. Logique floue et théorie des langages
    Par young077 dans le forum Langages de programmation
    Réponses: 3
    Dernier message: 13/08/2007, 15h21
  4. rubrique pour langages automates
    Par Blue_Strike dans le forum Evolutions du club
    Réponses: 10
    Dernier message: 07/06/2007, 01h01
  5. Théorie des Langages : Compilateur ou Interpréteur ?
    Par inddzen dans le forum Langages de programmation
    Réponses: 6
    Dernier message: 11/08/2006, 18h06

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo