Математическая энциклопедия - вхождение

слово специального вида, несущее в себе полную информацию о расположении одного слова внутри другого. Точнее, В. в алфавите А наз. слово вида , где Р, Q, R - слова в нек-ром алфавите А, а * не является буквой этого алфавита. В. наз. В. слова Qв слово PQR. Слово Qназ. основой этого В., слова Ри Rназ. его левым и правым крылом, соответственно. Понятие В. может быть положено в основу системы понятий, удобной для изучения синтаксической структуры слов того пли иного типа.

Лит.:[1] Марков А. А., Теория алгорифмов, "Тр. матем. ин-та АН СССР", 1954, т. 42, с. 25-34. Я. М. Нагорный.

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985