помеченная дуга
Смотреть что такое "помеченная дуга" в других словарях:
ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… … Математическая энциклопедия
Полярные сияния* — в средних и высоких широтах ночью можно видеть световое явление, в северном полушарии появляющееся обыкновенно на северной стороне небосклона, которое называют северным сиянием (народное название на сев. России сполох. Aurore boré ale, Nordlicht … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Полярные сияния — в средних и высоких широтах ночью можно видеть световое явление, в северном полушарии появляющееся обыкновенно на северной стороне небосклона, которое называют северным сиянием (народное название на сев. России сполох. Aurore boréale, Nordlicht,… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Суффиксное дерево — Суффиксное дерево бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры … Википедия
Дерево суффиксов — Суффиксное дерево способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д … Википедия