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