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

Работа сдана на оценку 5. Вариант 3. Предмет : Основы теории вычислительных систем

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

Задание 2 : Записать событие, состоящее из всех слов алфавита x’={x₁, x₂, x₃}, которое начинается буквами x₂ или x₁x₃, а заканчиваются отрезком x₂x₃. Представить выражение в виде графа.
Задание 3 : представить в виде графа регулярное выражение a∙({b∨a}*∨{c∨d}*)∨b∙d
Задание 4: составить регулярные выражения для следующего автомата А. На вход А поступают 3х-разрядные двоичные числа (триады). При поступлении на вход автомата любой триады меньше 4 на выходе формируется сигнал y₁, в противном случае – сигнал y₂.
Задание 5 : построить автомат по продаже билетов стоимостью 4 руб. Автомат может принимать монеты 1,2 руб. Сдачу автомат не выдает. При вводе неверной суммы – сброс денег. Использовать синтез по регулярным выражениям.
Задание 6: провести структурный синтез по графу автомата.
Показать/скрыть дополнительное описание