Вопрос 22 из 236
Практика: информатика
Один шаг ДКА хранит сразу все возможные состояния НКА
От чтения к действию
А теперь — вы
Разберёмся в теме
Состояние детерминированного автомата — множество возможных состояний исходного НКА. Перед чтением и после каждого символа добавляют ε-замыкание. Подмножество принимающее, когда в нём существует хотя бы одно принимающее состояние НКА.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.