Помочь решить хотя бы часть задач по конечным автоматам

1. Проверить эквивалентность пар автоматов

2. Минимизировать КА

3. Построить ДКА-распознаватель языка, представленного регулярным выражением.

4. Определить структуру СМО, отображающей предметную область, выстроив разумные предположения о следующем:
- что является заявкой,
- в чем смысл обслуживания,
- что является очередью,
- количество приборов,
- маршруты прохождения заявок в системе,
- дисциплины обслуживания и поступления в накопитель.
Представить построенную СМО в системе GPSS. Времена обслуживания и обработки заявок считать равномерно распределенными в некотороминтервале значений. Какие недостатки адекватности можно выявить в данной модели?

Построить модель типографии, которая занимается изготовлением печатной продукции разной по объему и разного тиража. Используется 5 копировальных аппаратов. В типографии существует правило, что малые по объему издания и малые тиражи пропускаются вперед.


5. Дана выборка времен наступления некоторых событий. Необходимо рассчитать основные числовые характеристики потока случайных величин и аппроксимировать наиболее подходящим распределением. Описать способ генерации значений найденного распределения в программе GPSS.

6. Определить характеристики СМО для GPSS-модели из задания части 4 для различных функций распределений потоков поступления и обслуживания заявок с одинаковым значением математического ожидания. Законы распределений взять следующие: равномерный, экспоненциальный, Эрланга 3-го порядка, гиперэкспоненциальный 3-го порядка. Скомбинировать все возможные варианты распределений для потоков поступления и обслуживания заявок (всего 16 вариантов). Симулировать большое количество заявок (~100 000, ~1 000 000), проходящих через систему за время моделирования,
для получения статистически корректных результатов. Загрузка приборов должна быть не ниже 50%. Свести полученные характеристики СМО для каждой пары законов распределения в таблицу.

7. Построить схему СеМО и модель на языке GPSS. При недостатке данных о времени выполнения операций выбрать их самостоятельно. Если не указано обратное, времена выполнения операций распределены по экспоненциальному закону.

Построить модель производства изделий двух типов. 7 мастеров получают заказы на производство партий изделий, в течение некоторого времени занимаются изготовлением, далее отправляют изделия в печь. Существует
всего две печи на всех мастеров, доступ к которой организуется в порядке очереди. После обжига партии изделий отправляются на роспись художникам, причем их на производстве 6 человек, 4 расписывают изделия только 1-
го типа, а остальные – второго. Иногда приходят заказы, которые нужно выполнить срочно, их необходимо пропустить вперед

8. Для построенной модели из предыдущего задания определить параметры и характеристики СеМО, результаты свести в таблицу. Для получения достоверных результатов моделирование производить либо в течение длительного модельного времени, либо для большого количества транзактов, проходящих через систему