Асинхронные автоматы, сравнивающие треки
Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням конретних задач, що мають аналоги в науцi про рядки. The paper presents algor...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | Шахбазян, К.В., Шукурян, Ю.Г. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84103 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Запрещенные треки и запрещенные подтреки
by: Шахбазян, К.В., et al.
Published: (2013)
by: Шахбазян, К.В., et al.
Published: (2013)
Об оптимизационных проблемах включения треков
by: Шахбазян, К.В., et al.
Published: (2010)
by: Шахбазян, К.В., et al.
Published: (2010)
Вхождения в моноидах треков
by: Шахбазян, К.В., et al.
Published: (2010)
by: Шахбазян, К.В., et al.
Published: (2010)
Примитивные и неприводимые автоматы
by: Рысцов, И.К.
Published: (2015)
by: Рысцов, И.К.
Published: (2015)
Проблема мортальности и аффинные автоматы
by: Рысцов, И.К.
Published: (2008)
by: Рысцов, И.К.
Published: (2008)
Конечные автоматы в информационных технологиях
by: Крывый, С.Л.
Published: (2011)
by: Крывый, С.Л.
Published: (2011)
Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
by: Коваленко, Н.С., et al.
Published: (2012)
by: Коваленко, Н.С., et al.
Published: (2012)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
by: Чеботарев, А.Н.
Published: (2010)
by: Чеботарев, А.Н.
Published: (2010)
Эквивалентность регулярных выражений в частично коммутативном алфавите
by: Шукурян, А.С.
Published: (2009)
by: Шукурян, А.С.
Published: (2009)
Эквивалентность двумерных многоленточных автоматов
by: Григорян, А.А., et al.
Published: (2008)
by: Григорян, А.А., et al.
Published: (2008)
Автоматы на конечных Т-квазигруппах
by: Скобелев, В.В., et al.
Published: (2018)
by: Скобелев, В.В., et al.
Published: (2018)
Автоматы на абстрактных конечных квазигруппах
by: Скобелев, В.В., et al.
Published: (2017)
by: Скобелев, В.В., et al.
Published: (2017)
Памяти академика А.А. Дородницына — к 100-летию со дня рождения
by: Евтушенко, Ю.Г.
Published: (2010)
by: Евтушенко, Ю.Г.
Published: (2010)
Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
by: Кривонос, Ю.Г., et al.
Published: (2011)
by: Кривонос, Ю.Г., et al.
Published: (2011)
Международный симпозиум «Автоматы, алгоритмы и информационные технологии»
by: Мороховец, М.К.
Published: (2010)
by: Мороховец, М.К.
Published: (2010)
Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
by: Стоян, Ю.Г., et al.
Published: (2012)
by: Стоян, Ю.Г., et al.
Published: (2012)
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
by: Шлезингер, М.И., et al.
Published: (2011)
by: Шлезингер, М.И., et al.
Published: (2011)
Конструирование и идентификация элементов жестовой коммуникации
by: Кривонос, Ю.Г., et al.
Published: (2013)
by: Кривонос, Ю.Г., et al.
Published: (2013)
Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
by: Крак, Ю.В., et al.
Published: (2016)
by: Крак, Ю.В., et al.
Published: (2016)
Новые средства альтернативной коммуникации для людей с ограниченными возможностями
by: Кривонос, Ю.Г., et al.
Published: (2016)
by: Кривонос, Ю.Г., et al.
Published: (2016)
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
by: Стоян, Ю.Г., et al.
Published: (2011)
by: Стоян, Ю.Г., et al.
Published: (2011)
Информационная технология анализа мимических проявлений эмоциональных состояний человека
by: Кривонос, Ю.Г., et al.
Published: (2015)
by: Кривонос, Ю.Г., et al.
Published: (2015)
Несколько замечаний о проблеме Коллатца
by: Рысцов, И.К.
Published: (2013)
by: Рысцов, И.К.
Published: (2013)
Энергоэффективные асинхронные двигатели со специальными роторами для работы с преобразователями частоты
by: Волков, И.В., et al.
Published: (2010)
by: Волков, И.В., et al.
Published: (2010)
Задачи оптимизации на графах с интервальными параметрами
by: Перепелица, В.А., et al.
Published: (2009)
by: Перепелица, В.А., et al.
Published: (2009)
Метод вычисления семантической близости-связности между словами естественного языка
by: Анисимов, А.В., et al.
Published: (2011)
by: Анисимов, А.В., et al.
Published: (2011)
Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
by: Ясинский, В.К., et al.
Published: (2008)
by: Ясинский, В.К., et al.
Published: (2008)
Вероятностная модель взаимодействия агента с сетевой средой
by: Скобелев, В.Г.
Published: (2015)
by: Скобелев, В.Г.
Published: (2015)
О вычислительной стойкости квантовых алгоритмов преобразования информации
by: Скобелев, В.Г.
Published: (2010)
by: Скобелев, В.Г.
Published: (2010)
Некоторые аспекты преобразования алгоритмов на основе формализации информационных связей
by: Акуловский, В.Г.
Published: (2009)
by: Акуловский, В.Г.
Published: (2009)
О некоторых множествах автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2011)
by: Скобелев, В.Г.
Published: (2011)
О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010)
by: Скобелев, В.В., et al.
Published: (2010)
Кронекеровы (тензорные) модели нечетко-множественных гранул
by: Минаев, Ю.Н., et al.
Published: (2014)
by: Минаев, Ю.Н., et al.
Published: (2014)
Асинхронные возбудители и стабилизаторы дуги. анализ и методика расчета. Часть 2
by: Махлин, Н.М., et al.
Published: (2015)
by: Махлин, Н.М., et al.
Published: (2015)
Асинхронные возбудители и стабилизаторы дуги. Анализ и методика расчета. Ч.1
by: Махлин, Н.М., et al.
Published: (2015)
by: Махлин, Н.М., et al.
Published: (2015)
Анализ класса семейств легко вычислимых перестановок
by: Скобелев, В.Г., et al.
Published: (2008)
by: Скобелев, В.Г., et al.
Published: (2008)
Усовершенствованный метод синтеза автомата по его спецификации в языке L
by: Тимофеев, В.Г., et al.
Published: (2011)
by: Тимофеев, В.Г., et al.
Published: (2011)
Метод моделирования структуры исходных данных и подклассы разрешимых задач комбинаторной оптимизации
by: Донец, Г.А., et al.
Published: (2014)
by: Донец, Г.А., et al.
Published: (2014)
Оценивание вектора состояния динамической системы в условиях неопределенности
by: Гурко, А.Г., et al.
Published: (2013)
by: Гурко, А.Г., et al.
Published: (2013)
Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
by: Ковальчук, Л.В., et al.
Published: (2016)
by: Ковальчук, Л.В., et al.
Published: (2016)
Similar Items
-
Запрещенные треки и запрещенные подтреки
by: Шахбазян, К.В., et al.
Published: (2013) -
Об оптимизационных проблемах включения треков
by: Шахбазян, К.В., et al.
Published: (2010) -
Вхождения в моноидах треков
by: Шахбазян, К.В., et al.
Published: (2010) -
Примитивные и неприводимые автоматы
by: Рысцов, И.К.
Published: (2015) -
Проблема мортальности и аффинные автоматы
by: Рысцов, И.К.
Published: (2008)