Cтраница 4
Если конструкция / С является пустой, то считается, что ей соответствует пустое слово. Если же / С не пуста, то выполняют следующий процесс. [46]
Через А обозначим множество всех слов в алфавите А, через X - пустое слово, т.е. слово, не содержащее ни одного символа. [47]
В теории алгоритмов - натуральная операция, состоящая в преобразовании однобуквенного слова в пустое слово. [48]
Заметим, что товдеотва вида ( 2), в которых w - пустое слово, т.е. х - у выполняются лишь в одноэлементных алгабрах. Соответствующие многообразия называются вырожденными. [49]