index

Burdonov I.B., Kushik N.G., Yevtushenko N.V., Kossatchev A.S..
Synchronizing and Homing Experiments for Input/output Automata.
Электронный журнал «System Informatics (Системная информатика), № 10, 2017, стр. 1-10, ISSN 2307-6410, УДК 519.713.
10 стр.

pdf

В работе рассматриваются эксперименты с конечными полуавтоматами, направленные на идентификацию финального (текущего) состояния проверяемой системы после подачи соответствующей входной последовательности. В исследуемой модели действия разделены на входные и выходные, однако в модели отсутствуют специально выделенные семейства начальных и финальных состояний. В статье определяются подходящий синхронизирующий и установочный эксперименты, и предлагаются методы их синтеза для специального класса входо-выходных полуавтоматов, у которых в каждом состоянии определены переходы или только по входным, или только по выходным действиям, а также в графе переходов отсутствуют циклы по выходным символам. Для описанного класса входо-выходных полуавтоматов устанавливаются необходимые и достаточные условия существования безусловных синхронизирующего и установочного экспериментов.

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