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

Упражнение 1:

Номер 1

Каждому обобщенному состоянию (ОС) линейного автомата соответствует

Ответ:

(1) некоторое подмножество math

всех состояний ЛА

(2) некоторое подмножество math

всех выходов ЛА

(3) некоторое подмножество math

всех входов ЛА

Номер 2

Обобщенной диаграммой переходов для -ЛА над полем  называется ориентированный граф, содержащий

Ответ:

(1)

вершин, взаимно однозначно соответствующих каждому ОС этого автомата

(2)

вершин, взаимно однозначно соответствующих каждому ОС этого автомата

(3)

вершин, взаимно однозначно соответствующих каждому ОС этого автомата

Номер 3

Если в ОДП для любой пары вершин  и  существует путь, ведущий из  в , то такая ОДП называется

Ответ:

(1) сильно связной

(2) слабо связной

(3) несвязной

Упражнение 2:

Номер 1

Если для -ЛА существует хотя бы одна ОСП длины , то обобщенными СП для него являются любые входные последовательности длины

Ответ:

(1) неравной math

(2) меньше math

(3)

и более

Номер 2

Если у -ЛА  размерности  ранг характеристической матрицы  равен , то для него существует обобщенная УП, длина которой равна

Ответ:

(1) 1

(2)

(3)

Номер 3

Если для -ЛА размерности  существует хотя бы одна обобщенная УП длины , то для этого автомата обобщенными УП являются любые входные последовательности длины

Ответ:

(1) меньше math

(2)

и более

(3) неравной math

Упражнение 3:

Номер 1

Для того чтобы -ЛА  размерности  имел обобщенную ДП длины , необходимо и достаточно, чтобы

Ответ:

(1) ранг матрицы math

был равен

(2)

(3) ранг матрицы math

был равен

Номер 2

Если для -ЛА существует хотя бы одна обобщенная ДП длины , то для него обобщенными являются любые входные последовательности длины

Ответ:

(1) меньше math

(2)

и более

(3) неравно math

Номер 3

Если для -ЛА размерности  существуют обобщенные ДП, то длина таких минимальных последовательностей

Ответ:

(1) меньше math

(2) равна math

(3) больше math

Упражнение 4:

Номер 1

Если ДС запаздывает по состоянию, то ее поведение описывается уравнением:

Ответ:

(1)

(2)

(3)

Номер 2

Если ДС запаздывает по управлению, то ее поведение описывается уравнением:

Ответ:

(1)

(2)

(3)

Номер 3

Если поведение ДС описывается уравнением , то она

Ответ:

(1) запаздывает по управлнеию

(2) не запаздывает

(3) запаздывает по состоянию

Упражнение 5:

Номер 1

ЛА , заданный над полем  уравнением  при  для любого  называется

Ответ:

(1) свободным

(2) несвободным

(3) единичным

Номер 2

Если  для любого  свободного ЛА   то состояние  называется состоянием равновесия, если для любого

Ответ:

(1) состоянием неравновесия

(2) состоянием равновесия

(3) изменчивым состоянием

Номер 3

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

Ответ:

(1) нулевое состояние

(2) ненулевое состояние

(3) единичное состояние

Упражнение 6:

Номер 1

Состояние равновесия  свободного ЛА  при  называется

Ответ:

(1) асимптотически неустойчивым

(2) асимптотически устойчивым

(3) неустойчивым

Номер 2

Если свободный ЛА над полем  имеет асимптотически устойчивое состояние, то оно

Ответ:

(1) является единственным

(2) совпадает с нулевыми

(3) не является единственным

Номер 3

Для того чтобы свободный ЛА над полем  имел асимптотически устойчивое состояние равновесия, необходимо и достаточно, чтобы существовало такое натуральное , для которого

Ответ:

(1)

(2)

(3)

Упражнение 7:

Номер 1

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

Ответ:

(1) несинхронизируемым

(2) синхронизируемым

(3) единичным

Номер 2

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

Ответ:

(1) существует только одно состояние равновесия

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

(3) существует несколько состояний равновесия

Номер 3

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

Ответ:

(1) задачей анализа

(2) задачей наблюдения

(3) задачей стабилизации

Упражнение 8:

Номер 1

Тест - это

Ответ:

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

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

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

Номер 2

Если для ЛА  в любой момент времени  выход  однозначно определяется входом в этот же момент и предыдущими  входами и  выходами,то ЛА

Ответ:

(1) имеет конечную память глубины math

(2) имеет конечную память глубины math

(3) имеет конечную память глубины math

Номер 3

Если для ЛА  в любой момент времени  выход  зависит лишь от предыдущих  входов,то ЛА  является

Ответ:

(1)

-определенным

(2)

-определенным

(3)

-определенным

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