Асинхронные автоматы, сравнивающие треки
Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням конретних задач, що мають аналоги в науцi про рядки. The paper presents algor...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| ISSN: | 0023-1274 |
| Hauptverfasser: | Шахбазян, К.В., Шукурян, Ю.Г. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84103 |
| 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: | Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Запрещенные треки и запрещенные подтреки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013)
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013)
Об оптимизационных проблемах включения треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)
Вхождения в моноидах треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010)
Примитивные и неприводимые автоматы
von: Рысцов, И.К.
Veröffentlicht: (2015)
von: Рысцов, И.К.
Veröffentlicht: (2015)
Проблема мортальности и аффинные автоматы
von: Рысцов, И.К.
Veröffentlicht: (2008)
von: Рысцов, И.К.
Veröffentlicht: (2008)
Конечные автоматы в информационных технологиях
von: Крывый, С.Л.
Veröffentlicht: (2011)
von: Крывый, С.Л.
Veröffentlicht: (2011)
Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
von: Коваленко, Н.С., et al.
Veröffentlicht: (2012)
von: Коваленко, Н.С., et al.
Veröffentlicht: (2012)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
von: Чеботарев, А.Н.
Veröffentlicht: (2010)
von: Чеботарев, А.Н.
Veröffentlicht: (2010)
Эквивалентность регулярных выражений в частично коммутативном алфавите
von: Шукурян, А.С.
Veröffentlicht: (2009)
von: Шукурян, А.С.
Veröffentlicht: (2009)
Эквивалентность двумерных многоленточных автоматов
von: Григорян, А.А., et al.
Veröffentlicht: (2008)
von: Григорян, А.А., et al.
Veröffentlicht: (2008)
Асинхронные турбогенераторы в электроэнергетических системах
von: Аллаев, К.Р., et al.
Veröffentlicht: (2009)
von: Аллаев, К.Р., et al.
Veröffentlicht: (2009)
Аффинные автоматы и классические фракталы
von: Рысцов, И.К.
Veröffentlicht: (2018)
von: Рысцов, И.К.
Veröffentlicht: (2018)
Памяти академика А.А. Дородницына — к 100-летию со дня рождения
von: Евтушенко, Ю.Г.
Veröffentlicht: (2010)
von: Евтушенко, Ю.Г.
Veröffentlicht: (2010)
Неклассические свойства пространства дискретных геометрий
von: Григорьян, Ю.Г.
Veröffentlicht: (2009)
von: Григорьян, Ю.Г.
Veröffentlicht: (2009)
Автоматы на абстрактных конечных квазигруппах
von: Скобелев, В.В., et al.
Veröffentlicht: (2017)
von: Скобелев, В.В., et al.
Veröffentlicht: (2017)
Автоматы на конечных Т-квазигруппах
von: Скобелев, В.В., et al.
Veröffentlicht: (2018)
von: Скобелев, В.В., et al.
Veröffentlicht: (2018)
Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2011)
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2011)
Энергоэффективные асинхронные двигатели для угольной промышленности Украины
von: Чувашев, В.А., et al.
Veröffentlicht: (2006)
von: Чувашев, В.А., et al.
Veröffentlicht: (2006)
Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2012)
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2012)
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)
von: Шлезингер, М.И., et al.
Veröffentlicht: (2011)
Конструирование и идентификация элементов жестовой коммуникации
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2013)
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2013)
Новые средства альтернативной коммуникации для людей с ограниченными возможностями
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2016)
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2016)
Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)
von: Крак, Ю.В., et al.
Veröffentlicht: (2016)
Международный симпозиум «Автоматы, алгоритмы и информационные технологии»
von: Мороховец, М.К.
Veröffentlicht: (2010)
von: Мороховец, М.К.
Veröffentlicht: (2010)
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2011)
von: Стоян, Ю.Г., et al.
Veröffentlicht: (2011)
Информационная технология анализа мимических проявлений эмоциональных состояний человека
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2015)
von: Кривонос, Ю.Г., et al.
Veröffentlicht: (2015)
Автоматы над конечным кольцом: неподвижные точки автоматных отображений
von: Скобелев, В.Г.
Veröffentlicht: (2011)
von: Скобелев, В.Г.
Veröffentlicht: (2011)
Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
von: Кышакевич, Б.Ю., et al.
Veröffentlicht: (2011)
von: Кышакевич, Б.Ю., et al.
Veröffentlicht: (2011)
Несколько замечаний о проблеме Коллатца
von: Рысцов, И.К.
Veröffentlicht: (2013)
von: Рысцов, И.К.
Veröffentlicht: (2013)
Теория обобщенных линейных автоматов
von: Рысцов, И.К.
Veröffentlicht: (2009)
von: Рысцов, И.К.
Veröffentlicht: (2009)
Задачи оптимизации на графах с интервальными параметрами
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)
von: Перепелица, В.А., et al.
Veröffentlicht: (2009)
Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
von: Ясинский, В.К., et al.
Veröffentlicht: (2008)
von: Ясинский, В.К., et al.
Veröffentlicht: (2008)
Метод вычисления семантической близости-связности между словами естественного языка
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)
von: Анисимов, А.В., et al.
Veröffentlicht: (2011)
О вычислительной стойкости квантовых алгоритмов преобразования информации
von: Скобелев, В.Г.
Veröffentlicht: (2010)
von: Скобелев, В.Г.
Veröffentlicht: (2010)
Некоторые аспекты преобразования алгоритмов на основе формализации информационных связей
von: Акуловский, В.Г.
Veröffentlicht: (2009)
von: Акуловский, В.Г.
Veröffentlicht: (2009)
Вероятностная модель взаимодействия агента с сетевой средой
von: Скобелев, В.Г.
Veröffentlicht: (2015)
von: Скобелев, В.Г.
Veröffentlicht: (2015)
О некоторых множествах автоматов над конечным кольцом
von: Скобелев, В.Г.
Veröffentlicht: (2011)
von: Скобелев, В.Г.
Veröffentlicht: (2011)
Алгоритм Очевидности Глушкова
von: Летичевский, А.А., et al.
Veröffentlicht: (2013)
von: Летичевский, А.А., et al.
Veröffentlicht: (2013)
Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2008)
von: Глибовец, Н.Н., et al.
Veröffentlicht: (2008)
О сложности анализа автоматов над конечным кольцом
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)
von: Скобелев, В.В., et al.
Veröffentlicht: (2010)
Ähnliche Einträge
-
Запрещенные треки и запрещенные подтреки
von: Шахбазян, К.В., et al.
Veröffentlicht: (2013) -
Об оптимизационных проблемах включения треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010) -
Вхождения в моноидах треков
von: Шахбазян, К.В., et al.
Veröffentlicht: (2010) -
Примитивные и неприводимые автоматы
von: Рысцов, И.К.
Veröffentlicht: (2015) -
Проблема мортальности и аффинные автоматы
von: Рысцов, И.К.
Veröffentlicht: (2008)