|
Прикладная дискретная математика, 2009, номер 4(6), страницы 90–101
(Mi pdm152)
|
|
|
|
Прикладная теория автоматов
Синтез условных различающих экспериментов для автоматов с недетерминированным поведением
М. Л. Громов, Н. В. Евтушенко Томский государственный университет, г. Томск, Россия
Аннотация:
Данная работа посвящена синтезу условных различающих экспериментов для трёх классов автоматов с недетерминированным поведением – детерминированных входо-выходных полуавтоматов, конечных недетерминированных автоматов и недетерминированных временных автоматов – без использования ограничения “всех погодных условий”. Эти эксперименты строятся на основе пересечения различаемых автоматов и могут быть использованы при построении проверяющих и диагностических тестов.
Ключевые слова:
входо-выходной полуавтомат с молчанием, конечный недетерминированный автомат, временной автомат, различимость, совместимость, условный эксперимент.
Образец цитирования:
М. Л. Громов, Н. В. Евтушенко, “Синтез условных различающих экспериментов для автоматов с недетерминированным поведением”, ПДМ, 2009, № 4(6), 90–101
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm152 https://www.mathnet.ru/rus/pdm/y2009/i4/p90
|
|