Основы теории вычислительных систем км-3 задание 3 3 вариант МЭИ 6 семестр
Описание
2. Записать событие, состоящее из всех слов алфавита, которое начинается буквами, а заканчиваются отрезком. Представить выражение в виде графа.
3. Представить в виде графа регулярное выражение.
4. Составить регулярные выражения для следующего автомата А. На вход А поступают разрядные двоичные числа – тетрады. Тетрады являются правильными, если они ..., остальные – неправильные. При поступлении на вход автомата любой правильной тетрады на выходе формируется сигнал y1, при поступлении любой неправильной – сигнал y2 .
5. Построить автомат по продаже билетов стоимостью x руб. Автомат может принимать монеты x,y,z руб. Сдачу автомат не выдает. При вводе неверной сумы – сброс денег. Использовать синтез по регулярным выражениям.
6. Провести структурный синтез по графу автомата.Показать/скрыть дополнительное описание
1. Задан автомат Мили в виде графа. Построить совмещенную таблицу переходов/выходов. Найти эквивалентный ему автомат Мура, построить граф и отмеченную таблицу переходов. 2. Записать событие, состоящее из всех слов алфавита, которое начинается буквами, а заканчиваются отрезком. Представить выражение в виде графа. 3. Представить в виде графа регулярное выражение. 4. Составить регулярные выражения для следующего автомата А. На вход А поступают разрядные двоичные числа – тетрады. Тетрады являются правильными, если они ..., остальные – неправильные. При поступлении на вход автомата любой правильной тетрады на выходе формируется сигнал y1, при поступлении любой неправильной – сигнал y2 .
5. Построить автомат по продаже билетов стоимостью x руб. Автомат может принимать монеты x,y,z руб. Сдачу автомат не выдает. При вводе неверной сумы – сброс денег. Использовать синтез по регулярным выражениям. 6. Провести структурный синтез по графу автомата..
ИДДО НИУ «МЭИ» 
asya.study.love
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
