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