Асинхронные автоматы, сравнивающие треки
Наведено алгоритми розв’язання дек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: (2009)
by: Аллаев, К.Р., et al.
Published: (2009)
Аффинные автоматы и классические фракталы
by: Рысцов, И.К.
Published: (2018)
by: Рысцов, И.К.
Published: (2018)
Автоматы на абстрактных конечных квазигруппах
by: Скобелев, В.В., et al.
Published: (2017)
by: Скобелев, В.В., et al.
Published: (2017)
Автоматы на конечных Т-квазигруппах
by: Скобелев, В.В., et al.
Published: (2018)
by: Скобелев, В.В., et al.
Published: (2018)
Памяти академика А.А. Дородницына — к 100-летию со дня рождения
by: Евтушенко, Ю.Г.
Published: (2010)
by: Евтушенко, Ю.Г.
Published: (2010)
Неклассические свойства пространства дискретных геометрий
by: Григорьян, Ю.Г.
Published: (2009)
by: Григорьян, Ю.Г.
Published: (2009)
Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
by: Кривонос, Ю.Г., et al.
Published: (2011)
by: Кривонос, Ю.Г., et al.
Published: (2011)
Энергоэффективные асинхронные двигатели для угольной промышленности Украины
by: Чувашев, В.А., et al.
Published: (2006)
by: Чувашев, В.А., et al.
Published: (2006)
Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
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)
Международный симпозиум «Автоматы, алгоритмы и информационные технологии»
by: Мороховец, М.К.
Published: (2010)
by: Мороховец, М.К.
Published: (2010)
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
by: Стоян, Ю.Г., et al.
Published: (2011)
by: Стоян, Ю.Г., et al.
Published: (2011)
Информационная технология анализа мимических проявлений эмоциональных состояний человека
by: Кривонос, Ю.Г., et al.
Published: (2015)
by: Кривонос, Ю.Г., et al.
Published: (2015)
Автоматы над конечным кольцом: неподвижные точки автоматных отображений
by: Скобелев, В.Г.
Published: (2011)
by: Скобелев, В.Г.
Published: (2011)
Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
by: Кышакевич, Б.Ю., et al.
Published: (2011)
by: Кышакевич, Б.Ю., et al.
Published: (2011)
Несколько замечаний о проблеме Коллатца
by: Рысцов, И.К.
Published: (2013)
by: Рысцов, И.К.
Published: (2013)
Теория обобщенных линейных автоматов
by: Рысцов, И.К.
Published: (2009)
by: Рысцов, И.К.
Published: (2009)
Задачи оптимизации на графах с интервальными параметрами
by: Перепелица, В.А., et al.
Published: (2009)
by: Перепелица, В.А., et al.
Published: (2009)
Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
by: Ясинский, В.К., et al.
Published: (2008)
by: Ясинский, В.К., et al.
Published: (2008)
Метод вычисления семантической близости-связности между словами естественного языка
by: Анисимов, А.В., et al.
Published: (2011)
by: Анисимов, А.В., et al.
Published: (2011)
О вычислительной стойкости квантовых алгоритмов преобразования информации
by: Скобелев, В.Г.
Published: (2010)
by: Скобелев, В.Г.
Published: (2010)
Некоторые аспекты преобразования алгоритмов на основе формализации информационных связей
by: Акуловский, В.Г.
Published: (2009)
by: Акуловский, В.Г.
Published: (2009)
Вероятностная модель взаимодействия агента с сетевой средой
by: Скобелев, В.Г.
Published: (2015)
by: Скобелев, В.Г.
Published: (2015)
О некоторых множествах автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2011)
by: Скобелев, В.Г.
Published: (2011)
Алгоритм Очевидности Глушкова
by: Летичевский, А.А., et al.
Published: (2013)
by: Летичевский, А.А., et al.
Published: (2013)
Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы
by: Глибовец, Н.Н., et al.
Published: (2008)
by: Глибовец, Н.Н., et al.
Published: (2008)
О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010)
by: Скобелев, В.В., et al.
Published: (2010)
Similar Items
-
Запрещенные треки и запрещенные подтреки
by: Шахбазян, К.В., et al.
Published: (2013) -
Об оптимизационных проблемах включения треков
by: Шахбазян, К.В., et al.
Published: (2010) -
Вхождения в моноидах треков
by: Шахбазян, К.В., et al.
Published: (2010) -
Примитивные и неприводимые автоматы
by: Рысцов, И.К.
Published: (2015) -
Проблема мортальности и аффинные автоматы
by: Рысцов, И.К.
Published: (2008)