Главная /
Теория экспериментов с конечными автоматами /
Задача установки автомата в известное состояние называется
Задача установки автомата в известное состояние называется
вопросПравильный ответ:
диагностической
установочной
аналитической
Сложность вопроса
54
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Кто ищет вот эти ответы с интуитом? Это же крайне просто
18 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если
, то входная последовательность
является
-
#
Для того чтобы ЛА был автоматом СБПИК-
, необходимо и достаточно, чтобы
была
-
#
Для того чтобы у ЛА
существовал подавтомат ОБПИ
, где
и
- непустые собственные подмножества множеств входных и выходных каналов ЛА соответственно, необходимо и достаточно, чтобы
-
#
Запись вида
, где
, интерпретируется как множество
и называется
- # Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Задача построения простого безусловного эксперимента в этом случае эквивалентна
, то входная последовательность
является
, необходимо и достаточно, чтобы
была
существовал подавтомат ОБПИ
, где
и
- непустые собственные подмножества множеств входных и выходных каналов ЛА соответственно, необходимо и достаточно, чтобы
, где
, интерпретируется как множество
и называется