Вопрос 22 из 236

Практика: информатика

Один шаг ДКА хранит сразу все возможные состояния НКА

От чтения к действию

А теперь — вы

В подмножестве ДКА есть одно принимающее и два непринимающих состояния НКА. Каков статус подмножества?

Разберёмся в теме

Состояние детерминированного автомата — множество возможных состояний исходного НКА. Перед чтением и после каждого символа добавляют ε-замыкание. Подмножество принимающее, когда в нём существует хотя бы одно принимающее состояние НКА.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.