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

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

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

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
поиска петлей на графе
поиска путей на графе между двумя заданными вершинами(Верный ответ)
поиска путей на графе между тремя и более заданными вершинами
Похожие вопросы
Задачи синхронизации и установки автоматов - это разновидности задачи управления дискретной системой (ДС), которая в общем виде формулируется следующим образом:
Для автоматов с большим числом состояний построить граф переходов
Если для линейных автоматов предполагается, что каждая выходная реакция в момент времени t - это вектор, координаты которого представляют собой точные значения, то такая задача называется
Для решения задачи контроля сети автоматов, исходный произвольный автомат следует преобразовывать в БПИ-автомат
Для билинейных автоматов с распределенным запаздыванием по управлению для однозначности определения состояний для t > 0необходимо
Для билинейных автоматов с распределенным запаздыванием по состоянию для однозначности определения состояний для t > 0необходимо задать состояния в моменты времени
Задача установки автомата в известное состояние называется
Пусть в распоряжении экспериментатора находится один экземпляр автомата Мили, у которого известны входной алфавит, выходной алфавит, множество состояний и функция переходов. Задача построения простого безусловного эксперимента в этом случае эквивалентна
Восстановление неизвестной входной последовательности по известному начальному состоянию автомата и наблюдаемой реакции в случае ЛА сводится к
Построение графа синхронизации автомата осуществляется