Langages locaux

Définition (langages locaux) Soit {\Sigma} un alphabet. Soit L un langage sur {\Sigma .} On dit que L est local s’il existe :

  • un sous-ensemble {P} de {\Sigma (}lettres préfixes), un sous-ensemble {S} de {\Sigma (}lettres suffixes)
  • un sous-ensemble {N} de {\Sigma^{2}(}mots de longueur 2 interdits)

tels que {L\setminus \left\{\epsilon \right\}=(P\Sigma^{\star}\cap \Sigma^{\star}S)\setminus \Sigma^{\star}N\Sigma^{\star}:} les mots non vides de L sont donc exactement les mots commençant par une

lettre de {P,} se terminant par une lettre de {S,} et ne contenant aucun des mots de {N(}facteurs de deux lettres interdits).

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :