Слово в
дискретной математике — это любой конечный упорядоченный набор (
кортеж) символов из данного
алфавита. Число символов в слове
называют его
длиной и обозначают
. Существует единственное слово длины 0, называемое
пустым словом. Оно не содержит ни одного символа и обозначается буквой
,
или
.