Une chaîne finie est une séquence finie de lettres d'un alphabet ; par exemple, une chaîne binaire est une chaîne de caractères tirée de l'alphabet -LCB- 0,1 -RCB-.
Une chaîne finie est une séquence finie de symboles d'un alphabet.