Постройте детерминированные конечные автоматы, распознающий языки (а) слово имеет нечетное число букв и четное число букв , (б) слово имеет как подслово , так и подслово , (в) в слове разность между числом букв и числом букв четная , (г) : за каждой

Задача (а). Язык L = {w ∈ {a, b}* : слово w имеет нечетное число букв a и четное число букв b}.

1. Идея: Будем отслеживать паритет появления букв a и b. Для этого введём координаты: первая – паритет числа a (0 – четное, 1 – нечетное), вторая – паритет числа b (0 – четное, 1 – нечетное).

2. Возможные состояния: (0,0), (1,0), (0,1), (1,1).

3. Начальное состояние – (0,0) (до чтения слова ни одна буква не встречена). При чтении символа «a» меняется только первая координата (паритет a), а при чтении «b» – только вторая.

4. При переходах:
• Из (0,0): при a → (1,0), при b → (0,1)
• Из (1,0): при a → (0,0), при b → (1,1)
• Из (0,1): при a → (1,1), при b → (0,0)
• Из (1,1): при a → (0,1), при b → (1,0)

5. Приёмное состояние должно отвечать условию: нечетное число a (первая координата = 1) и четное число b (вторая координата = 0). Значит, приёмное состояние – (1,0).

Таким образом, DFA состоит из 4 состояний с переходами, указанными выше, и принимающим состоянием (1,0).

──────────────────────────────
## Задача (б). Язык L = {w ∈ {a, b}*...