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