Ответы к тесту/контрольной: Теория экспериментов с конечными автоматами

Выберете правильное утверждение

Если усилитель равен 1, то он

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

Линейный автомат называется неизбыточным по выходам, если

Автоматы, являющиеся неинициальными, т. е. такими, у которых начальное состояние неизвестно, называются

Укажите верные выражения

Путем графа называется

Сумматор имеет

ОБПИК-автоматы в качестве частного случая включают в себя

Возвращение системы в определенное состояние фазового пространства всякий раз, когда она из него выводится называется

Автомат называется оптимальным, если

Если усилитель равен 0, то он

Каково количество перепадов в послежовательности 011000111010

Задержка имеет

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

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

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

Сеть, в которой отсутствуют незадействованные входы используемых в ее составе базисных элементов, называется

Решение проблемы повышения надежности цифровых устройств (ЦУ)

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

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

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

Восстановление неизвестной входной последовательности по известному начальному состоянию автомата и наблюдаемой реакции в случае ЛА сводится к

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

ЛА называется неизбыточным по выходам, если

Вид контроля, который ведется непрерывно в процессе функционирования устройства и параллельно с его работой называется

Выберете верное утверждение

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

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

Каково количество перепадов в послежовательности 00101011

Множество путей в сети, связывающее каждый внешний вход сети с одним из ее внешних выходов, называется

Для того чтобы ЛА был неизбыточным по выходам, необходимо и достаточно, чтобы

Линейный автомат называется автоматом БПИ, если

Если усилитель равен -1, то он

Структурная схема ЛА состоит из соединения конечного числа элементарных составляющих, каждая из которых мгновенно выполняет:

Принцип построения СВК может быть использован и для

Один из принципов построения схемы встроенного контроля (СВК) для комбинационных устройств (КУ), используемый на практике, базируется на

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

Функция выходов будет распознана, если

ОБПИ-автоматы в качестве частного случая включают в себя

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

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

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

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

Каково количество перепадов в послежовательности 01110110

Дерево преемников является

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

Состояние равновесия ДЛС устойчиво в большом, если

Состоянием равновесия любого свободного ЛА является

Существующие методы контроля ЦУ подразделяются на

Укажите правильное утверждение:

Для автоматов с большим числом состояний построить граф переходов

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

Состояние, в котором рассматриваемый ЛА оказывается после подачи ОСП, называется