Изменения
Нет описания правки
# Постройте конечный автомат для языка слов над бинарным алфавитом, в которых число единиц кратно 3. Сделайте вывод.
# Постройте детерминированный конечный автомат для языка слов над бинарным алфавитом, в которых второй символ с конца равен последнему символу.
# Для заданного ДКА размера $n $ посчитать количество слов длины $d$, которые он допускает за $O(dn)$.# То же самое, что в предыдущей, но за $O(\log{(d)} \times Poly(n))$.
