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 :

Automates et langages


Sujet :

Algorithmes et structures de données

  1. #1
    Membre averti Avatar de nevergiveup
    Homme Profil pro
    Étudiant
    Inscrit en
    Juin 2016
    Messages
    12
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Juin 2016
    Messages : 12
    Par défaut Automates et langages
    Bonjour , j'ai un examen dans 5 jours et ma question est la suivante:
    Soient u et v sur un alphabet Σ, on dit
    que v est un préfixe de u si il existe un mot w sur Σ tel que u = v.w Pour un langage L défini sur un alphabet Σ, on note pref(L) le langage des préfixes
    de L : pref(L) = {v ∈ Σ*| ∃u ∈ L, ∃w ∈ Σ* : u = v · w}
    Trouver un algorithme qui détermine si L(E1) ⊆ pref(L(E2))

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2008
    Messages
    26 772
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Multimédia et Internet

    Informations forums :
    Inscription : Août 2008
    Messages : 26 772
    Par défaut


    C'est cool de poster un énoncé. Que dirais-tu de mettre en pratique ton pseudo et de nous donner ce que tu as déjà fait, là où tu bloques, etc. ?
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [Etat-Transition] Relation avec les automates d'état finis vu en théorie des langages ?
    Par isma44 dans le forum Autres Diagrammes
    Réponses: 3
    Dernier message: 15/03/2007, 00h15
  2. Réponses: 15
    Dernier message: 27/02/2007, 19h33
  3. theorie de langages : automate à etat fini
    Par Miss_Miss dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 13/06/2006, 20h46
  4. Automates et langages (AFN <-> expression régulière)
    Par slim dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 14/06/2005, 21h52
  5. graph, automate d'état finit, algo de calcul du langage .
    Par Clad3 dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 13/04/2005, 17h01

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