Аннотация:
Последовательность слов $\{u_i\mid i<\omega\}$избегает слово $v$, если каждое слово $u_i$ не содержит подслов, полученных из слова $v$ подстановкой слов вместо его букв (при этом одинаковые буквы заменяются одинаковыми словами). Слово $v$ называется полным, если в нем нет букв, входящих ровно один раз, и для любых различных букв $x$, $y$ этого слова, слова $xy$, $yx$ являются его подсловами. Построена бесконечная последовательность слов в алфавите из четырех букв, которая избегает любое полное слово. Показано, что в алфавите из трех букв такой последовательности не существует. Ранее была известна последовательность с указанным свойством в алфавите из двадцати букв (РЖ Мат., 1982, 1А 36). Библиогр. 7 назв.