Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2019 весна

268 байт убрано, 13:51, 7 апреля 2019

Нет описания правки

# Постройте конечный автомат для языка слов над бинарным алфавитом, в которых число единиц кратно 3. Сделайте вывод.

# Постройте детерминированный конечный автомат для языка слов над бинарным алфавитом, в которых второй символ с конца равен последнему символу.

~~# Для заданного ДКА размера $n$ посчитать количество слов длины $d$, которые он допускает за $O(dn)$.~~

~~# То же самое, что в предыдущей, но за $O(\log{(d)} \cdot Poly(n))$.~~

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/70813»