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).
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres