ДЗ КМ-3: Расчетное задание. Основы теории вычислительных систем вариант 3

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



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