Mot (mathématiques)
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir mot (homonymie).
En mathématiques ou en informatique théorique, un mot est une suite finie d'éléments pris dans un ensemble
. L'ensemble
est appelé l'alphabet, ses éléments sont appelés symboles ou lettres. On dit que
est un mot sur
.
En utilisant l'étoile de Kleene, l'ensemble des mots sur est noté
.