К.Р.5 Автомати. Варіант для прикладу.

Задано абстрактний автомат у вигляді діаграми переходів.

1. Опишіть автомат формально (для функцій переходів та виходів побудуйте відповідні

таблиці).
2. Що буде результатом роботи автомату, якщо на вхід подано:
01 та 00
11 та 01
1101 та 0010
011 та 101
3. Класифікуйте цей автомат (скінченний/нескінченний, детермінований/не
детермінований, повністю визначений/частковий, ініціальний/не ініціальний).
Вкажіть тип автомату (автономний генератор, розпізнавач, перетворювач)
4. Побудуйте пошуковий автомат для слова . Запишіть послідовність його
роботи при розпізнаванні слова .
5. Перевірте, чи є мова { } нерегулярною.