Главная /
Теория экспериментов с конечными автоматами /
Для того чтобы входная последовательность [формула] выполнялось
Для того чтобы входная последовательность
была СП для БC
, достаточно, чтобы по крайней мере для одного из значений
выполнялось
вопрос
Правильный ответ:
Сложность вопроса
95
Сложность курса: Теория экспериментов с конечными автоматами
85
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный вопрос по интуиту.
29 мар 2017
Аноним
Зачёт всё. Лечу пить отмечать отлично в зачётке по интуит
23 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если
, то входная последовательность
является
-
#
Пусть задано некоторое конечное множество ЛА
, которое называется базисом, а каждый элемент этого множества - базисным. Предполагается, что сеть содержит в качестве компонентов ЛА
. Помимо элементов сеть содержит входные и выходные полюсы. Из базисных элементов сети будут строиться по определенным правилам:
- # Задача отыскания начального (стартового) состояния заданного автомата называется
-
#
БА
является БА БПИ, если
-
#
Длиной
графа
является
была СП для БC
, достаточно, чтобы по крайней мере для одного из значений
выполнялось
, то входная последовательность
является
, которое называется базисом, а каждый элемент этого множества - базисным. Предполагается, что сеть содержит в качестве компонентов ЛА
. Помимо элементов сеть содержит входные и выходные полюсы. Из базисных элементов сети будут строиться по определенным правилам:
графа
является