Семинар 26.05 Подгруппа 106-2

Домашнее задание:

Алфавит {1,0}. Написать автомат ДКА, который принимает любую последовательность, которая начинается на 1 и кратна пяти.

Дана строка длины n. Верно ли, что для данной сторки существует два автомата ДКА, пересечение языков которых совпадает с этой строкой, таких, что число состояний в каждом из них меньше n + 2.