ВХОЖДЕНИЕ

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

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

Н. М. Нагорный.

Источники:

1. Математическая Энциклопедия. Т. 1 (А - Г). Ред. коллегия: И. М. Виноградов (глав ред) [и др.] - М., «Советская Энциклопедия», 1977, 1152 стб. с илл.