База ответов ИНТУИТ

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

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

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

(Отметьте один правильный вариант ответа.)
Варианты ответа
последовательно
рекурсивно и по существу совпадает с процессом построения установочного дерева(Верный ответ)
рекурсивно и никогда не совпадает с процессом построения установочного дерева
Похожие вопросы
Построение графа синхронизации автомата осуществляется
Наблюдение реакции автомата на входное слово, сравнение на основе полученной реакции функции выходов исследуемого автомата с эталоном и вывод заключения об исправности осуществляется
Задача установки автомата в известное состояние называется
Задача преобразования произвольного автомата в ОБПИК-автомат порядка 1 осуществляется путем
Если автомат задан в виде ориентированного графа, у которого начальной является вершина s_0, то входному слову в графе автомата будет соответствовать
Если в проверочном графе ОБПИК-автомата A длина максимального пути, начальная дуга которого является выделенной, равна t, то порядок ОБПИК-автомата N(A) равен
Каждому обобщенному состоянию (ОС) линейного автомата соответствует
При построении установочного дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
При построении диагностического дерева автомата автомата A с множеством S_{0} допустимых начальных состояний вершина S k-го уровня становится листом, если
Задача отыскания начального (стартового) состояния заданного автомата называется