Проверка эквивалентности программ с помощью двухленточных автоматов
Семантика послідовних програм визначається на основі моделей динамічної логіки. Якщо динамічна шкала ациклічна, її можна описати двострічковим детермінованим автоматом. У такому разі перевірки еквівалентності програм, семантика операторів яких визначається ациклічними динамічними шкалами, зводиться...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Author: | Захаров, В.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45242 |
| 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: | Проверка эквивалентности программ с помощью двухленточных автоматов / В.А. Захаров // Кибернетика и системный анализ. — 2010. — № 4. — С. 39-48. — Бібліогр.: 44 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Техника следов в разрешении проблемы эквивалентности в алгебраических моделях программ
by: Подловченко, Р.И.
Published: (2009)
by: Подловченко, Р.И.
Published: (2009)
Согласование взаимодействующих автоматов
by: Чеботарев, А.Н.
Published: (2015)
by: Чеботарев, А.Н.
Published: (2015)
Эквивалентность двумерных многоленточных автоматов
by: Григорян, А.А., et al.
Published: (2008)
by: Григорян, А.А., et al.
Published: (2008)
Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
by: Борисенко, В.И.
Published: (2015)
by: Борисенко, В.И.
Published: (2015)
Согласование спецификаций автоматов, представленных в языке L
by: Чеботарев, А.Н.
Published: (2016)
by: Чеботарев, А.Н.
Published: (2016)
О сложности анализа автоматов над конечным кольцом
by: Скобелев, В.В., et al.
Published: (2010)
by: Скобелев, В.В., et al.
Published: (2010)
О некоторых множествах автоматов над конечным кольцом
by: Скобелев, В.Г.
Published: (2011)
by: Скобелев, В.Г.
Published: (2011)
Помехоустойчивые коды переменной длины на основе конечных автоматов
by: Завадский, И.А.
Published: (2015)
by: Завадский, И.А.
Published: (2015)
Анализ структуры класса линейных автоматов над кольцом Zpk
by: Скобелев, В.В.
Published: (2008)
by: Скобелев, В.В.
Published: (2008)
О двух типах нелинейных автоматов над конечным кольцом
by: Скобелев, В.В.
Published: (2009)
by: Скобелев, В.В.
Published: (2009)
Использование согласования логических спецификаций автоматов при решении игровых задач
by: Чеботарев, А.Н.
Published: (2014)
by: Чеботарев, А.Н.
Published: (2014)
Метод декодирования помехоустойчивого кода переменной длины на основе конечных автоматов
by: Завадский, И.А.
Published: (2015)
by: Завадский, И.А.
Published: (2015)
Верификация программ: состояние, проблемы, результаты. II
by: Крывый, С.Л., et al.
Published: (2014)
by: Крывый, С.Л., et al.
Published: (2014)
Верификация программ: состояние, проблемы, результаты. I
by: Крывый, С.Л., et al.
Published: (2013)
by: Крывый, С.Л., et al.
Published: (2013)
Многомерное ранжирование с помощью эллиптического пилинга
by: Ляшко, С.И., et al.
Published: (2013)
by: Ляшко, С.И., et al.
Published: (2013)
Моделирование мультиагентных систем с помощью обобщенных сетей активных ресурсов
by: Башкин, В.А., et al.
Published: (2011)
by: Башкин, В.А., et al.
Published: (2011)
Помехоустойчивое префиксное кодирование с помощью нижнего (2,3)-представления чисел
by: Анисимов, А.В., et al.
Published: (2014)
by: Анисимов, А.В., et al.
Published: (2014)
Исследование ускоренного поиска близких текстовых последовательностей с помощью векторных представлений
by: Соколов, А.М.
Published: (2008)
by: Соколов, А.М.
Published: (2008)
Робастная идентификация нелинейных объектов с помощью эволюционирующей радиально-базисной сети
by: Руденко, О.Г., et al.
Published: (2013)
by: Руденко, О.Г., et al.
Published: (2013)
Определение семантических валентностей концептов онтологий с помощью неотрицательной факторизации тензоров больших текстовых корпусов
by: Анисимов, А.В., et al.
Published: (2014)
by: Анисимов, А.В., et al.
Published: (2014)
Робастная диссипативность дискретных систем и ее исследование с помощью последовательности множеств функций Ляпунова
by: Лычак, М.М.
Published: (2008)
by: Лычак, М.М.
Published: (2008)
Анализ влияния глобальных угроз на устойчивое развитие стран и регионов мира с помощью байесовских сетей доверия
by: Згуровский, М.З., et al.
Published: (2010)
by: Згуровский, М.З., et al.
Published: (2010)
Проверка многих гипотез с помощью оптимальной расширенной нерандомизированной процедуры
by: Коваль, В.Н., et al.
Published: (1997)
by: Коваль, В.Н., et al.
Published: (1997)
Сегментация изображений на основе оценивания тенденции к формированию кластеров элементами изображения с помощью характеристик точечного поля
by: Косаревич, Р.Я., et al.
Published: (2015)
by: Косаревич, Р.Я., et al.
Published: (2015)
Проверка нескольких гипотез с помощью оптимальных статистических критериев. II
by: Кук, Ю.В., et al.
Published: (1994)
by: Кук, Ю.В., et al.
Published: (1994)
Выделение характеристических признаков изображений с помощью преобразования Радона и возможность его аппаратной реализации в клеточных автоматах
by: Белан, С.Н., et al.
Published: (2013)
by: Белан, С.Н., et al.
Published: (2013)
Повышение эффективности сверточных помехоустойчивых кодов с помощью конечных автоматов
by: Завадский, И.А.
Published: (2015)
by: Завадский, И.А.
Published: (2015)
Информационная технология формирования программ психологического сопровождения учащихся на основе оценки их психофизиологического состояния
by: Козак, Л.М., et al.
Published: (2012)
by: Козак, Л.М., et al.
Published: (2012)
Конструирование интегральных показателей количественных признаков с помощью одномерных и многомерных методов статистики
by: Антомонов, М.Ю., et al.
Published: (2012)
by: Антомонов, М.Ю., et al.
Published: (2012)
Сложность реоптимизации задачи вычисления хроматического числа графа с заданным множеством оптимальных решений
by: Михайлюк, В.А.
Published: (2016)
by: Михайлюк, В.А.
Published: (2016)
Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
by: Михайлюк, В.А., et al.
Published: (2012)
by: Михайлюк, В.А., et al.
Published: (2012)
Задачи оптимизации на графах с интервальными параметрами
by: Перепелица, В.А., et al.
Published: (2009)
by: Перепелица, В.А., et al.
Published: (2009)
Верификация UCM-спецификаций распределенных систем с использованием раскрашенных сетей Петри
by: Визовитин, Н.В., et al.
Published: (2015)
by: Визовитин, Н.В., et al.
Published: (2015)
Асимптотическая стохастическая устойчивость решений динамических систем с последействием с учетом марковских возмущений
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: Крывый, С.Л., et al.
Published: (2009)
by: Крывый, С.Л., et al.
Published: (2009)
Алгебраическая интерпретация микропрограммного автомата с операционным автоматом переходов
by: Бабаков, Р.М., et al.
Published: (2016)
by: Бабаков, Р.М., et al.
Published: (2016)
Вероятностная модель взаимодействия агента с сетевой средой
by: Скобелев, В.Г.
Published: (2015)
by: Скобелев, В.Г.
Published: (2015)
Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
by: Ковальчук, Л.В., et al.
Published: (2016)
by: Ковальчук, Л.В., et al.
Published: (2016)
Similar Items
-
Техника следов в разрешении проблемы эквивалентности в алгебраических моделях программ
by: Подловченко, Р.И.
Published: (2009) -
Согласование взаимодействующих автоматов
by: Чеботарев, А.Н.
Published: (2015) -
Эквивалентность двумерных многоленточных автоматов
by: Григорян, А.А., et al.
Published: (2008) -
Алгоритм, устанавливающий эквивалентность детерминированных многоленточных автоматов
by: Борисенко, В.И.
Published: (2015) -
Согласование спецификаций автоматов, представленных в языке L
by: Чеботарев, А.Н.
Published: (2016)