" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

ВХОЖДЕНИЕ

Значение ВХОЖДЕНИЕ в математической энциклопедии:

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

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