TD6 - Automates et Langages - RICM

Propriétés des langages réguliers

Exercice 1. Préfixes, suffixes, infixes...

L'ensemble des préfixes du mot abb est pref(abb) = {e, a, ab, abb}. On peut généraliser l'opération pref sur les langages :

  • pref({aba,ac}) = { e, a, ab, aba, ac}
  • On peut aussi définir les suffixes et les infixes d'une façon similaire :

    suf(abb) = { e, b, bb, abb},
    suf({aba, ac}) = { e, a, ba, aba, c, ac},
    inf(abb) = { e, a, b, ab, bb, abb},
    inf({aba, ac}) = { e, a, b, c, ab, ba, ac, aba}.

    Exercice 2. Tests sur les langages.

     

    TD1 TD2 TD3 TD4 TD5

    Retour