Слово в
дискретной математике — это любой конечный упорядоченный набор (
кортеж) символов из данного
алфавита. Число символов в слове
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!FEZFM9BUQ2&type=0&index=2744)
называют его
длиной и обозначают
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!FEZFM9BUQ2&type=0&index=3851)
. Существует единственное слово длины 0, называемое
пустым словом. Оно не содержит ни одного символа и обозначается буквой
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!FEZFM9BUQ2&type=0&index=2327)
,
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!FEZFM9BUQ2&type=0&index=1987)
или
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!FEZFM9BUQ2&type=0&index=504)
.