Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
| Код |
609297 |
| Дата создания |
2023 |
| Страниц |
11
|
Мы сможем обработать ваш заказ (!) 18 ноября в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Основы теории вычислительных систем Задание 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 МЭИ НИУ
Контрольная работа №4
Вариант 3
Фрагмент работы для ознакомления
Основы теории вычислительных систем Задание 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
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
Другие контрольные работы
bmt: 0.00347