RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2009, номер 4(6), страницы 90–101 (Mi pdm152)

Прикладная теория автоматов

Синтез условных различающих экспериментов для автоматов с недетерминированным поведением

М. Л. Громов, Н. В. Евтушенко

Томский государственный университет, г. Томск, Россия

Аннотация: Данная работа посвящена синтезу условных различающих экспериментов для трёх классов автоматов с недетерминированным поведением – детерминированных входо-выходных полуавтоматов, конечных недетерминированных автоматов и недетерминированных временных автоматов – без использования ограничения “всех погодных условий”. Эти эксперименты строятся на основе пересечения различаемых автоматов и могут быть использованы при построении проверяющих и диагностических тестов.

Ключевые слова: входо-выходной полуавтомат с молчанием, конечный недетерминированный автомат, временной автомат, различимость, совместимость, условный эксперимент.

УДК: 519.7



© МИАН, 2024