Асинхронные автоматы, сравнивающие треки
Наведено алгоритми розв’язання декiлькох задач порiвняння трекiв Мазуркевича. Алгоритми зводяться до побудови автоматiв, що розпiзнають вiдповiднi рацiональнi трековi мови. Розглянуто трековi мови, пов’язанi з розв’язанням конретних задач, що мають аналоги в науцi про рядки. The paper presents algor...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2012 |
| Автори: | Шахбазян, К.В., Шукурян, Ю.Г. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84103 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Асинхронные автоматы, сравнивающие треки / К.В. Шахбазян, Ю.Г. Шукурян // Кибернетика и системный анализ. — 2012. — Т. 48, № 3. — С. 3-11. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Запрещенные треки и запрещенные подтреки
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2013)
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2013)
Об оптимизационных проблемах включения треков
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010)
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010)
Вхождения в моноидах треков
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010)
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010)
Примитивные и неприводимые автоматы
за авторством: Рысцов, И.К.
Опубліковано: (2015)
за авторством: Рысцов, И.К.
Опубліковано: (2015)
Проблема мортальности и аффинные автоматы
за авторством: Рысцов, И.К.
Опубліковано: (2008)
за авторством: Рысцов, И.К.
Опубліковано: (2008)
Конечные автоматы в информационных технологиях
за авторством: Крывый, С.Л.
Опубліковано: (2011)
за авторством: Крывый, С.Л.
Опубліковано: (2011)
Асинхронные распределенные вычисления при ограниченном числе копий структурированного программного ресурса
за авторством: Коваленко, Н.С., та інші
Опубліковано: (2012)
за авторством: Коваленко, Н.С., та інші
Опубліковано: (2012)
О классе формул языка L*, специфицирующих автоматы с конечной памятью
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)
Эквивалентность регулярных выражений в частично коммутативном алфавите
за авторством: Шукурян, А.С.
Опубліковано: (2009)
за авторством: Шукурян, А.С.
Опубліковано: (2009)
Эквивалентность двумерных многоленточных автоматов
за авторством: Григорян, А.А., та інші
Опубліковано: (2008)
за авторством: Григорян, А.А., та інші
Опубліковано: (2008)
Асинхронные турбогенераторы в электроэнергетических системах
за авторством: Аллаев, К.Р., та інші
Опубліковано: (2009)
за авторством: Аллаев, К.Р., та інші
Опубліковано: (2009)
Аффинные автоматы и классические фракталы
за авторством: Рысцов, И.К.
Опубліковано: (2018)
за авторством: Рысцов, И.К.
Опубліковано: (2018)
Автоматы на абстрактных конечных квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2017)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2017)
Автоматы на конечных Т-квазигруппах
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2018)
Памяти академика А.А. Дородницына — к 100-летию со дня рождения
за авторством: Евтушенко, Ю.Г.
Опубліковано: (2010)
за авторством: Евтушенко, Ю.Г.
Опубліковано: (2010)
Неклассические свойства пространства дискретных геометрий
за авторством: Григорьян, Ю.Г.
Опубліковано: (2009)
за авторством: Григорьян, Ю.Г.
Опубліковано: (2009)
Моделирование движений рук, мимики и артикуляции лица человека для синтеза и визуализации жестовой информации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2011)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2011)
Энергоэффективные асинхронные двигатели для угольной промышленности Украины
за авторством: Чувашев, В.А., та інші
Опубліковано: (2006)
за авторством: Чувашев, В.А., та інші
Опубліковано: (2006)
Международный симпозиум «Автоматы, алгоритмы и информационные технологии»
за авторством: Мороховец, М.К.
Опубліковано: (2010)
за авторством: Мороховец, М.К.
Опубліковано: (2010)
Математическое моделирование ограничений на допустимые расстояния между геометрическими объектами
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2012)
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2012)
Анализ алгоритмов диффузии для решения оптимизационных задач структурного распознавания
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)
за авторством: Шлезингер, М.И., та інші
Опубліковано: (2011)
Конструирование и идентификация элементов жестовой коммуникации
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2013)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2013)
Новые средства альтернативной коммуникации для людей с ограниченными возможностями
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2016)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2016)
Подход к определению эффективных признаков и синтезу оптимального полосно-разделяющего классификатора для элементов дактильно-жестовой речи
за авторством: Крак, Ю.В., та інші
Опубліковано: (2016)
за авторством: Крак, Ю.В., та інші
Опубліковано: (2016)
Алгоритм декомпозиции геометрических объектов в 2D-задачах упаковки и раскроя
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)
за авторством: Стоян, Ю.Г., та інші
Опубліковано: (2011)
Информационная технология анализа мимических проявлений эмоциональных состояний человека
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2015)
за авторством: Кривонос, Ю.Г., та інші
Опубліковано: (2015)
Автоматы над конечным кольцом: неподвижные точки автоматных отображений
за авторством: Скобелев, В.Г.
Опубліковано: (2011)
за авторством: Скобелев, В.Г.
Опубліковано: (2011)
Анализ оптимальных стратегий конкуренционной портфельной модели рынка акций с поливариантной функцией полезности
за авторством: Кышакевич, Б.Ю., та інші
Опубліковано: (2011)
за авторством: Кышакевич, Б.Ю., та інші
Опубліковано: (2011)
Несколько замечаний о проблеме Коллатца
за авторством: Рысцов, И.К.
Опубліковано: (2013)
за авторством: Рысцов, И.К.
Опубліковано: (2013)
Теория обобщенных линейных автоматов
за авторством: Рысцов, И.К.
Опубліковано: (2009)
за авторством: Рысцов, И.К.
Опубліковано: (2009)
Задачи оптимизации на графах с интервальными параметрами
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)
за авторством: Перепелица, В.А., та інші
Опубліковано: (2009)
Приближенный синтез оптимального управления квазилинейными стохастическими дифференциальными уравнениями с малым параметром и пуассоновскими возмущениями
за авторством: Ясинский, В.К., та інші
Опубліковано: (2008)
за авторством: Ясинский, В.К., та інші
Опубліковано: (2008)
Метод вычисления семантической близости-связности между словами естественного языка
за авторством: Анисимов, А.В., та інші
Опубліковано: (2011)
за авторством: Анисимов, А.В., та інші
Опубліковано: (2011)
Алгоритм Очевидности Глушкова
за авторством: Летичевский, А.А., та інші
Опубліковано: (2013)
за авторством: Летичевский, А.А., та інші
Опубліковано: (2013)
О вычислительной стойкости квантовых алгоритмов преобразования информации
за авторством: Скобелев, В.Г.
Опубліковано: (2010)
за авторством: Скобелев, В.Г.
Опубліковано: (2010)
Некоторые аспекты преобразования алгоритмов на основе формализации информационных связей
за авторством: Акуловский, В.Г.
Опубліковано: (2009)
за авторством: Акуловский, В.Г.
Опубліковано: (2009)
Вероятностная модель взаимодействия агента с сетевой средой
за авторством: Скобелев, В.Г.
Опубліковано: (2015)
за авторством: Скобелев, В.Г.
Опубліковано: (2015)
О некоторых множествах автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2011)
за авторством: Скобелев, В.Г.
Опубліковано: (2011)
Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2008)
за авторством: Глибовец, Н.Н., та інші
Опубліковано: (2008)
О сложности анализа автоматов над конечным кольцом
за авторством: Скобелев, В.В., та інші
Опубліковано: (2010)
за авторством: Скобелев, В.В., та інші
Опубліковано: (2010)
Схожі ресурси
-
Запрещенные треки и запрещенные подтреки
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2013) -
Об оптимизационных проблемах включения треков
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010) -
Вхождения в моноидах треков
за авторством: Шахбазян, К.В., та інші
Опубліковано: (2010) -
Примитивные и неприводимые автоматы
за авторством: Рысцов, И.К.
Опубліковано: (2015) -
Проблема мортальности и аффинные автоматы
за авторством: Рысцов, И.К.
Опубліковано: (2008)