Для студентов ИДДО НИУ «МЭИ» по предмету Основы теории вычислительных системЗадан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов. Найти эквивалентный ему автомат Мура, построить граф и отмеченную таЗадан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов. Найти эквивалентный ему автомат Мура, построить граф и отмеченную та
2025-06-302025-06-30СтудИзба
Многоуровневая компьютерная организация. Развитие компьютерной архитектуры. Семейства компьютеров. Вычислительная инфраструктура СГАУ.
Новинка
Описание
Работа сдана на оценку 5. Вариант 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: провести структурный синтез по графу автомата.
Показать/скрыть дополнительное описание
Задания:
Задание 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: провести структурный синтез по графу автомата.

Многоуровневая компьютерная организация. Развитие компьютерной архитектуры. Семейства компьютеров. Вычислительная инфраструктура СГАУ..
Характеристики решённой задачи
Учебное заведение
Номер задания
Вариант
Программы
Просмотров
0
Качество
Идеальное компьютерное
Размер
221,91 Kb
Список файлов
Итоговое задание по предмету Основы теории вычислительных систем.docx
Алёна Руденко