Вхождение

Слово специального вида, несущее в себе полную информацию о расположении одного слова внутри другого. Точнее, В. в алфавите А наз. слово вида , где Р, Q, R — слова в нек-ром алфавите А, а * не является буквой этого алфавита. В. наз. В. слова Qв слово PQR. Слово Qназ. основой этого В., слова Ри Rназ. его левым и правым крылом, соответственно. Понятие В. может быть положено в основу системы понятий, удобной для изучения синтаксической структуры слов того пли иного типа. Лит.:[1] Марков А. А., Теория алгорифмов, "Тр. матем. ин-та АН СССР", 1954, т. 42, с. 25-34. Я. М. Нагорный.

Источник: Математическая энциклопедия на Gufo.me


Значения в других словарях

  1. вхождение — -я, ср. Действие по знач. глаг. входить. Малый академический словарь
  2. вхождение — орф. вхождение, -я Орфографический словарь Лопатина
  3. вхождение — В/хожд/е́ни/е [й/э]. Морфемно-орфографический словарь
  4. вхождение — сущ., с., употр. нечасто (нет) чего? вхождения, чему? вхождению, (вижу) что? вхождение, чем? вхождением, о чём? о вхождении; мн. что? вхождения, (нет) чего? вхождений, чему? вхождениям, (вижу) что? вхождения, чем? вхождениями, о чём? о вхождениях; см. Толковый словарь Дмитриева
  5. вхождение — ВХОЖДЕНИЕ см. Войти и Вход. Толковый словарь Кузнецова
  6. вхождение — См. входить Толковый словарь Даля
  7. вхождение — ВХОЖДЕНИЕ см. войти. Толковый словарь Ожегова
  8. вхождение — ВХОЖД’ЕНИЕ, вхождения, мн. нет, ср. (·книж. ). Действие по гл. входить. Толковый словарь Ушакова
  9. вхождение — вхождение ср. 1. Процесс действия по гл. входить 2. Результат такого действия. Толковый словарь Ефремовой