За работу поставили пятерку)))) спасибо большое!!!
Информация о работе
Подробнее о работе
Основы теории вычислительных систем Задание 4 МЭИ НИУ
- 11 страниц
- 2023 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Основы теории вычислительных систем Задание 4 МЭИ НИУ
Контрольная работа №4
Вариант 3
Основы теории вычислительных систем Задание 4 МЭИ НИУ
Вариант 3
1. Задан автомат Мура в виде
графа. Построить отмеченную
таблицу переходов. Найти
эквивалентный ему автомат
Мили, построить граф и
совмещенную таблицу
переходов/выходов.
q0
q2
q3
q1
y2 b b
a y1
y2
a
a
b
a
q4 b y2
y1 b a
2. Задан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов.
Найти эквивалентный ему автомат Мура, построить граф и отмеченную таблицу
переходов.
S0 S1 S2 X2/y1
X1/y2 X1/y2
X1/y2 X2/y1 X2/y1
3. Минимизировать автомат, заданный таблицей.
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
z1 S10
Y2
S12
Y1
S5
Y2
S7
Y2
S3
Y1
S7
Y2
S3
Y1
S10
Y2
S7
Y2
S1
Y2
S5
Y2
S2
Y2
z2 S4
Y2
S8
Y2
S6
Y1
S11
Y1
S9
Y2
S11
Y1
S6
Y2
S4
Y2
S6
Y1
S8
Y1
S9
Y1
S8
Y1
4. Минимизировать автомат, заданный таблицей.
Y1 Y1 Y3 Y3 Y3 Y2 Y3 Y1 Y2 Y2 Y2 Y3
q1 q2 q3 q4 q5 q6 q7 q8 q9 q10 q11 q12
X1 q10 q12 q5 q7 q3 q7 q3 q10 q2 q1 q5 q2
X2 q5 q7 q6 q11 q9 q11 q6 q4 q6 q8 q9 q8
Основы теории вычислительных систем Задание 4 МЭИ НИУ
Оценка "Отлично"
Вариант 3
Вариант 31. Задан автомат Мура в виде
графа. Построить отмеченную
таблицу переходов. Найти
эквивалентный ему автомат
Мили, построить граф и
совмещенную таблицу
переходов/выходов.
q0
q2
q3
q1
y2 b b
a y1
y2
a
a
b
a
q4 b y2
y1 b a
2. Задан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов.
Найти эквивалентный ему автомат Мура, построить граф и отмеченную таблицу
переходов.
S0 S1 S2 X2/y1
X1/y2 X1/y2
X1/y2 X2/y1 X2/y1
3. Минимизировать автомат, заданный таблицей.
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
z1 S10
Y2
S12
Y1
S5
Y2
S7
Y2
S3
Y1
S7
Y2
S3
Y1
S10
Y2
S7
Y2
S1
Y2
S5
Y2
S2
Y2
z2 S4
Y2
S8
Y2
S6
Y1
S11
Y1
S9
Y2
S11
Y1
S6
Y2
S4
Y2
S6
Y1
S8
Y1
S9
Y1
S8
Y1
4. Минимизировать автомат, заданный таблицей.
Y1 Y1 Y3 Y3 Y3 Y2 Y3 Y1 Y2 Y2 Y2 Y3
q1 q2 q3 q4 q5 q6 q7 q8 q9 q10 q11 q12
X1 q10 q12 q5 q7 q3 q7 q3 q10 q2 q1 q5 q2
X2 q5 q7 q6 q11 q9 q11 q6 q4 q6 q8 q9 q8
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
