Mot (mathématiques)
suite finie formelle de symboles en mathématique théorique des langages formels, appliquée aux sciences de l’information, à l’informatique et aux télécommunications
Mot (mathématiques)
En mathématiques ou en informatique théorique, un mot ou liste ou chaîne de caractères est une suite finie w {\displaystyle w} d'éléments pris dans un ensemble A {\displaystyle A} . L'ensemble A {\displaystyle A} est appelé l'alphabet, ses éléments sont appelés symboles ou lettres ou caractères. On dit que w {\displaystyle w} est un mot sur A {\displaystyle A} . En utilisant l'étoile de Kleene, l'ensemble des mots sur A {\displaystyle A} est noté A ∗ {\displaystyle A^{*}} .
Lire sur Wikipédia · Image Belbury, CC BY-SA 4.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement