Контрольная Математические основы теории систем, вариант 10, номер: 198838

"1. Разложить заданный автомат А на автономные:
а) по входным буквам ;
б) по выходным буквам

2. По автомату Мили построить эквивалентный ему автомат Мура, используя теорему 4.2.2 [1].

3. По автомату Мура построить эквивалентный ему автомат Мили.

4. Найти автоматные отображения слов для заданного автомата, предполагая, что:
а) функция выхода обычная (автомат 1-го рода);
б) функция выхода сдвинутая (автомат 2-го рода).

5. Минимизировать автомат, используя алгоритм Мили.

6. Написать формулу в алгебре Клини, задающую событие в алфавите {a, b, c}.
Все слова, начинающиеся на с и имеющие сочетание хотя бы один раз.
7. Синтезировать автомат (на абстрактном уровне), представляющий регулярное событие.
(a ? c*) b* (ac)*

8. Провести анализ автомата (написать выражение регулярного события, представляемого автоматом). Начальное состояние – 1, заключительное – 4.

"