Семинар 26.05 Подгруппа 106-2
Материал из Wiki - Факультет компьютерных наук
Версия от 16:23, 26 мая 2015; Annaveronika (обсуждение | вклад)
Домашнее задание:
Алфавит {1,0}. Написать автомат ДКА, который принимает любую последовательность, которая начинается на 1 и кратна пяти.
Дана строка длины n. Верно ли, что для данной сторки существует два автомата ДКА, пересечение языков которых совпадает с этой строкой, таких, что число состояний в каждом из них меньше n + 2.