Изменения
Нет описания правки
# Постройте детерминированный автомат для предыдущего задания или докажите, что в нем слишком много состояний, чтобы его рисовать ;).
# Постройте регулярное выражение для языка слов над бинарным алфавитом, в которых нет двух нулей подряд.
# Построить конечный автомат для языка слов над бинарным алфавитом, которые представляют собой двоичное число, кратное 3.
# ХМУ 4.2.2, стр 163
# ХМУ 4.2.3, стр 163
# ХМУ 2.3.1, стр 83
# Докажите, что минимальный ДКА для языка $(0|1)^*0(0|1)^k$ содержит минимум $2^k$ состояний
# ХМУ 4.2.4, стр 163
# ХМУ 4.2.5, стр 164
# ХМУ 4.2.6, стр 164
# ХМУ 4.2.7, стр 164
# ХМУ 4.2.8, стр 164
# ХМУ 4.2.10, стр 165
# ХМУ 4.2.11, стр 165
</wikitex>
