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é .