Семинар 26.05 Подгруппа 106-2 — различия между версиями

Текущая версия на 16:23, 26 мая 2015

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

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

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