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

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

Сами задания:
1. Задан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов. Найти эквивалентный ему автомат Мура, построить граф и отмеченную таблицу переходов.

2. Записать событие, состоящее из всех слов алфавита x={a,b,c}, которое начинается буквами c и a, а заканчиваются отрезком b или a. Представить выражение в виде графа.
3. Представить в виде графа регулярное выражение
b ∙ (b ∨ c)^* ∙ a ∙ (d ∨ c)^* ∨ b
4. Составить регулярные выражения для автомата А, сравнивающего две строки в алфавите {a,b}. Количество символов в строках произвольно. Окончание строк фиксируется буквой «c». Сравниваемые строки имеют одинаковое количество символов.
Если строки равны, то А выдает сигнал y1,
Если строки не равны, то А выдает сигнал y2
5. Построить автомат по продаже билетов стоимостью 6 руб. Автомат может принимать монеты 1,2,5 руб. Сдачу автомат не выдает. При вводе неверной суммы – сброс денег. Использовать синтез по регулярным выражениям.
6. Провести структурный синтез по графу автомата.
Показать/скрыть дополнительное описание