Конечные автоматы
Теория автоматов. Основные понятия теории конечных автоматов. Способы задания абстрактных автоматов: таблица переходов, граф переходов, матрица переходов. Автоматы Мили и Мура. Частичный автомат.
Конечный автомат Мура определяется кортежем …
а)
б)
в)
г)
Конечный автомат Мили определяется кортежем …
а)
б)
в)
г)
Конечный автомат может быть задан …
а) автоматной таблицей
б) графом переходов
в) матрицей переходов
г) таблицей истинности
Число вершин в графе переходов автомата Мили определяется …
а) мощностью входного алфавита X
б) мощностью выходного алфавита Y
в) мощностью множества состояний S
г) функцией выходов λ
д) функцией переходов δ
Число вершин в графе переходов автомата Мура определяется …
а) мощностью входного алфавита X
б) мощностью выходного алфавита Y
в) мощностью множества состояний S
г) функцией выходов λ
д) функцией переходов δ
Характеристические функции λ и δ в графе переходов автомата Мили обозначают …
а)
б)
в)
г)
Характеристические функции λ и δ в графе переходов автомата Мура обозначают …
а)
б)
в)
г)
Абстрактный конечный автомат представляют …
а) черным ящиком
б) одним входом
в) одним выходом
г) комбинационной схемой
д) памятью
е) несколькими входами
ж) несколькими выходами
Структурный конечный автомат представляют …
а) черным ящиком
б) одним входом
в) одним выходом
г) комбинационной схемой
д) памятью
е) несколькими входами
ж) несколькими выходами
Эквивалентные состояния конечного автомата обладают свойствами …
а) рефлексивности
б) симметричности
в) транзитивности
г) полноты
д) антисимметричности
е) антирефлексивности
Минимизацию числа состояний абстрактного конечного автомата выполняют …
а) методом Хаффмена
б) методом Петрика
в) методом карт Карно
г) методом неопределенных коэффициентов
Автоматной таблице конечного автомата Мили
δ |
1 |
2 |
3 |
λ |
1 |
2 |
3 |
x1 |
2 |
1 |
3 |
x1 |
1 |
2 |
2 |
x2 |
1 |
3 |
2 |
x2 |
1 |
1 |
2 |
соответствует граф переходов …
а)
б)
в)
Автоматной таблице конечного автомата Мили
δ |
1 |
2 |
3 |
λ |
1 |
2 |
3 |
x1 |
2 |
1 |
2 |
x1 |
2 |
2 |
2 |
x2 |
1 |
3 |
3 |
x2 |
1 |
1 |
1 |
соответствует граф переходов …
а)
б)
в)
На вход … автомата поступают некоторые логические условия из множества Х, … автомат вырабатывает микрокоманды, состоящие из микроопераций у из множества У.
1) микропрограммного.
2) конечного
3) абстрактного
Что фактически определяет блок-схема алгоритма?
1) функцию выходов
2) функцию входов
3) функцию перехода.
Из каких типов вершин состоит ГСА?
1) начальные.
2) переходные
3) операторная.
4) условная.
Число вершин графа
1) больше числа отметок
2) равно числу отметок.
3) меньше числа отметок