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

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

Задача преобразования произвольного автомата в ОБПИК-автомат порядка 1 осуществляется путем

(Отметьте один правильный вариант ответа.)

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

расширения входного алфавита автомата, достигаемого путем выведения контрольных точек.

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

расширения выходного алфавита автомата, достигаемого путем введения контрольных точек

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

Если в проверочном графе ОБПИК-автомата

длина максимального пути, начальная дуга которого является выделенной, равна

, то порядок ОБПИК-автомата N(A)

равен

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

Наблюдение реакции автомата на входное слово, сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном и вывод заключения об исправности осуществляется

Если из любого состояния автомата достижимы все его состояния, то такой автомат называется

Задача установки автомата в известное состояние называется

Построение графа синхронизации автомата осуществляется

Построение графа установки автомата осуществляется

Задача отыскания начального (стартового) состояния заданного автомата называется

Если автомат задан в виде ориентированного графа, у которого начальной является вершина s_0

, то входному слову в графе автомата будет соответствовать

Для решения задачи контроля сети автоматов, исходный произвольный автомат следует преобразовывать в БПИ-автомат