Что содержит ε-замыкание множества ?
Преобразования и минимизация конечных автоматов
ε-замыкание, построение подмножеств, Томпсон и минимальный ДКА.
Как будете решать?
Блок 1. Один верный вариант
Чему соответствует состояние ДКА при построении подмножеств?
Какое подмножество является допускающим при детерминизации?
Как выбирают стартовое множество при детерминизации ε-НКА с одним стартом ?
Что означает достижимое пустое подмножество в построенном полном ДКА?
Что делает конструкция Томпсона?
Какие состояния ДКА эквивалентны?
Блок 2. Краткий ответ
Какова общая верхняя граница числа состояний при детерминизации НКА с 3 состояниями?
целое число
Есть ε-дуги , , других ε-дуг нет. Сколько состояний содержит ?
целое число
У НКА , , ε-дуг нет. Сколько состояний в множестве ?
целое число
НКА: старт p; , ; из q переходов нет. Сколько достижимых подмножеств возникает при детерминизации?
целое число
Сколько состояний в минимальном полном ДКА для языка всех двоичных слов с чётным числом единиц?
целое число
Блок 3. Несколько верных вариантов
Какие свойства ε-замыкания верны?
Отметьте все верные варианты
Что нужно учитывать при удалении ε-переходов?
Отметьте все верные варианты
Какие утверждения о детерминизации верны?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.