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