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