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 à l'essai
    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



    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 ou PyQt (tutoriels, FAQ, traductions), 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 !