Теория экспериментов с конечными автоматами

<<- Назад к вопросам

Проведение простого безусловного эксперимента должно включать:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

построение соответствующего входного слова(Верный ответ)

наблюдение реакции автомата на входное слово(Верный ответ)

сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном(Верный ответ)

вывод заключения об исправности(Верный ответ)

Похожие вопросы

Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Решение задачи построения простого безусловного эксперимента позволяет

Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Задача построения простого безусловного эксперимента в этом случае эквивалентна

Длина кратчайшего простого безусловного эксперимента, позволяющего распознавать функцию выходов сильно связного неинициального автомата $A=(S,X,Y,\delta,\lambda)$ , где |S|=n,|X|=m

, не превышает величины

Эксперимент, предполагающий подачу на вход автомата такой последовательности, которая определена заранее, т. е. до начала эксперимента, называется

Для того, чтобы однозначно определить число N(A)

оно должно быть