Buchumschlag

Вхождения в моноидах треков

Запропоновано ефективні алгоритми для розв’язання декількох задач входження трека-зразка в трек-об’єкт. Розглянуто задачі пошуку зразка в треку, пов’язані з задачею пошуку частих зразків в структурованих даних, та задачі обчислення числа вікон, що містять зразок. Efficient pattern matching algorithm...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2010
ISSN:	0023-1274
Hauptverfasser:	Шахбазян, К.В., Шукурян, Ю.Г.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Schlagworte:	Кибернетика
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/45241
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Вхождения в моноидах треков / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2010. — № 4. — С. 31-38. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Об оптимизационных проблемах включения треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)

Асинхронные автоматы, сравнивающие треки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2012)

Запрещенные треки и запрещенные подтреки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013)

Эквивалентность регулярных выражений в частично коммутативном алфавите
von: Шукурян, А.С.
Veröffentlicht: (2009)

Эквивалентность двумерных многоленточных автоматов
von: Григорян, А.А., et al.
Veröffentlicht: (2008)

Памяти академика А.А. Дородницына — к 100-летию со дня рождения
von: Евтушенко, Ю.Г.
Veröffentlicht: (2010)

Неклассические свойства пространства дискретных геометрий
von: Григорьян, Ю.Г.
Veröffentlicht: (2009)

Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2011)

Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2011)

Перспектива вхождения Украины в онлайновый электронный бизнес
von: Винарик, Л.С., et al.
Veröffentlicht: (2008)

Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2012)

Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)

Конструирование и идентификация элементов жестовой коммуникации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2013)

Новые средства альтернативной коммуникации для людей с ограниченными возможностями
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2016)

Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)

Информационная технология анализа мимических проявлений эмоциональных состояний человека
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2015)

Оценивание вектора состояния динамической системы в условиях неопределенности
von: Гурко, А.Г., et al.
Veröffentlicht: (2013)

Усовершенствованный метод синтеза автомата по его спецификации в языке L
von: Тимофеев, В.Г., et al.
Veröffentlicht: (2011)

Построение гамильтонова пути в графах перестановочных многогранников
von: Донец, Г.А., et al.
Veröffentlicht: (2010)

Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
von: Кышакевич, Б.Ю., et al.
Veröffentlicht: (2011)

Проблема мортальности и аффинные автоматы
von: Рысцов, И.К.
Veröffentlicht: (2008)

Несколько замечаний о проблеме Коллатца
von: Рысцов, И.К.
Veröffentlicht: (2013)

Примитивные и неприводимые автоматы
von: Рысцов, И.К.
Veröffentlicht: (2015)

Теория обобщенных линейных автоматов
von: Рысцов, И.К.
Veröffentlicht: (2009)

Аппроксимация гауссовских базисных функций в задаче адаптивного управления нелинейными объектами
von: Руденко, О.Г., et al.
Veröffentlicht: (2011)

Представление чисел в двухбазисных системах счисления
von: Анисимов, А.В.
Veröffentlicht: (2013)

Методы распознавания групповой принадлежности, основанные на доверительных границах, и их апробация в клинической онкологии
von: Петунин, Ю.И., et al.
Veröffentlicht: (2009)

Групповые структуры на фактор-множествах в задачах классификации
von: Машталир, В.П., et al.
Veröffentlicht: (2014)

Преобразование спецификации автомата в языке в автоматно эквивалентную спецификацию в языке L
von: Чеботарев, А.Н.
Veröffentlicht: (2010)

Представление чисел в смешанном базисе (2, 3)
von: Анисимов, А.В.
Veröffentlicht: (2009)

Рекурсия и параллельные алгоритмы в задачах геометрического моделирования
von: Терещенко, В.Н., et al.
Veröffentlicht: (2010)

Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)

Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
von: Ясинский, В.К., et al.
Veröffentlicht: (2008)

Метод вычисления семантической близости-связности между словами естественного языка
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)

О двух последовательностях множеств отображений абстрактных множеств в дедекиндово кольцо
von: Скобелев, В.В.
Veröffentlicht: (2012)

О сложности вычисления параметров устойчивости в задачах булева программирования
von: Михайлюк, В.А., et al.
Veröffentlicht: (2015)

О вычислительной стойкости квантовых алгоритмов преобразования информации
von: Скобелев, В.Г.
Veröffentlicht: (2010)

Геномное управление морфогенезом агентов в виртуальной "физически-корректной" среде
von: Нагоев, З.В.
Veröffentlicht: (2008)

Некоторые подходы к моделированию цен в эколого-экономической системе
von: Григоркив, В.С.
Veröffentlicht: (2009)

Структурные модели алгоритмов в задачах прикладного программирования. I. Формальные алгоритмические структуры
von: Шинкаренко, В.И., et al.
Veröffentlicht: (2009)