Регулярные множества и регулярные выражения

Задание :

Построить регулярное выражение, которое определяет язык, соответствующий вашему варианту (Вариант 12, Алфавит языка V={a,b},описание языка: Множество слов, в которых неодинаковое число вхождений символов 1 и 0.). Для заданного регулярного выражения построить детерминированный конечный автомат. На основе конечного автомата написать программу (язык С++) для распознавания строк, принадлежащих языку, определяемому регулярным выражением.

ПРЕДСТАВЛЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ ПРОГРАММЫ:

1. В автоматическом режиме:

1.1 Входная строка - содержит произвольное количество строк в заданном алфавите

1.2 Две таблицы – в которые записываются правильные и неправильные строки из входного множества

2. В пошаговом режиме для заданного слова осуществляется разбор по шагам:

Во входной строке – одно слово, в результате - отображается последовательность команд конечного автомата.

Содержание отчета:

1. Формальное описание конечного автомата

2. Граф конечного автомата

3. Структурная схема автомата

4. Результаты тестирования (со скриншотами)

Также прикрепляю учебник,для оформления,глава4 стр.174.