Opérations sur les langages

Définition (langages) {\star} Soit {\Sigma} un alphabet, et soit {\Sigma} l’ensembles des mots sur {\Sigma .} {\star} On appelle langage sur {\Sigma} tout sous-ensemble L de {\Sigma (}c’est-à-dire tout ensemble de mots sur {\Sigma ).}

Quelques exemples : {\star}

  • le langage vide {\varnothing ,} et le langage plein {\Sigma ;} le langage L {=\left\{\epsilon \right\}} réduit au mot vide.
  • le langage formé de tous les mots palindromiques sur {\Sigma .} {n}
  • le langage {\Sigma} formé de tous les mots de taille {n} sur {\Sigma .}
  • si {u,v} sont deux mots de {\Sigma ,} le langage L {=\left\{uxv,x\in \Sigma^{\star}\right\}} des mots préfixés par {u} et postfixés par {v.} {\star}
  • le langage des mots {u\in \Sigma^{\star}} tels que {:\forall (a,b)\in \Sigma \times \Sigma ,|u|_{a}=|u|_{b}(}toutes les lettres ont le même nombre d’occurrences).
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :