Многоуровневая компьютерная организация. Развитие компьютерной архитектуры. Семейства компьютеров. Вычислительная инфраструктура СГАУ. Расчетное задание

Курс Основы теории вычислительных систем 1/1 - КМ-3. Многоуровневая компьютерная организация. Развитие компьютерной архитектуры. Семейства компьютеров. Вычислительная инфраструктура СГАУ. Расчетное задание. Работа сдана на оценку 4. Вариант 5

Сами задания:

1. Задан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов. Найти эквивалентный ему автомат Мура, построить граф и отмеченную таблицу переходов.
2. Записать событие, состоящее из всех слов алфавита  321   ,, xxxx , которое начинается буквой 3 x , а заканчиваются отрезком 1 x 3 x . Представить выражение в виде графа.
3. Представить в виде графа регулярное выражение 𝑎 ∨ 𝑏 ∙ (𝑎 ∨ (𝑑 ∨ 𝑐) ∗ ) ∙ (𝑏 ∨ 𝑐)∗
4. Составить регулярные выражения для следующего автомата А. На вход А поступают 3хразрядные двоичные числа – триады. При поступлении на вход автомата триады меньше 4 на выходе формируется сигнал 1 y , при поступлении триады от 4 до 7 – сигнал 2 y .
5. Построить автомат по продаже билетов стоимостью 6 руб. Автомат может принимать монеты 1,2,5 руб. Сдачу автомат не выдает. При вводе неверной сумы – сброс денег. Использовать синтез по регулярным выражениям.
6. Провести структурный синтез по графу автомата.
Показать/скрыть дополнительное описание