"Конечные автоматы"

1. Написать регулярное выражение для цепочки, состоящей из символов a и b. Чтобы цепочка была принята автоматом, внутри цепочки обязательно должна быть подцепочка aa или bb.

2. Построить недетерминированный конечный автомат, принимающий цепочки из п.1.

3. Построить последовательность тактов для цепочек: bababbaba, abababa.

4. Построить эквивалентный детерминированный конечный автомат.

5. Построить последовательность тактов для цепочек: bababbaba, abababa.

6. Минимизировать детерминированный конечный автомат.

7. Построить последовательность тактов для цепочек: bababbaba, abababa.

Можно написать от руки, сфотографировать и прикрепить