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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

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

задержку входного сигнала на один временной такт(Верный ответ)

осложение входных сигналов по правилам конечного поля, над которым задан ЛА(Верный ответ)

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

Рисунок иллюстрирует ДУ с памятью, описываемое математической моделью конечного автомата Мили. На данном рисунке блок В

Рисунок иллюстрирует ДУ с памятью, описываемое математической моделью конечного автомата Мили. На данном рисунке блок С

Рисунок иллюстрирует ДУ с памятью, описываемое математической моделью конечного автомата Мили. Выберете верные утверждения: На данном рисунке блок С

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

Если для линейных автоматов предполагается, что каждая выходная реакция в момент времени

- это вектор, координаты которого представляют собой точные значения, то такая задача называется

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

Если из ориентированного конечного графа G(A)

удалить все вершины вида $\{s,s\}$ вместе с инцидентными им дугами, если последние, в свою очередь, инцидентны только вершинам такого же вида, а также изолированные вершины, то полученный в результате такого удаления ориентированный конечный граф называется

Пусть

- множество всех тех вершин графа

, из которых исходит хотя бы одна дуга. Тогда

Если для ЛА

существует хотя бы одна СП длины

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

Под $\sigma$ -множеством автомата

понимается любая конечная совокупность состояний

, не все из которых обязательно различны. Если все элементы $\sigma$ -множества совпадают друг с другом, то оно именуется