Чем различаются и ?
Формальные языки, регулярные выражения и конечные автоматы
Слова и языки, операции, ДКА, НКА и теорема Клини.
Как будете решать?
Блок 1. Один верный вариант
Чему равно ?
Что такое формальный язык над ?
Какой язык задаёт ?
Что является условием принятия слова полным ДКА?
Как устроена функция переходов ДКА?
Когда НКА принимает слово?
Что означает ε-переход?
Что утверждает теорема Клини?
Какую память добавляет автомат с магазинной памятью?
Блок 2. Краткий ответ
Сколько слов длины 4 существует над алфавитом из двух символов?
целое число
Сколько слов длины не больше 2 существует над алфавитом , включая пустое?
целое число
Сколько символов содержит пустое слово?
целое число
ДКА чётности единиц стартует в допускающем состоянии E, символ 0 сохраняет состояние, 1 меняет E и O. Принимается ли 1011? Введите 1 для да, 0 для нет.
целое число
Сколько слов длины 3 принадлежит языку ?
целое число
Пусть , . Сколько различных слов в ?
целое число
Блок 3. Несколько верных вариантов
Какие тождества языков верны для любого ?
Отметьте все верные варианты
Какие слова принадлежат языку ?
Отметьте все верные варианты
Какие утверждения о полном ДКА верны?
Отметьте все верные варианты
Какие утверждения о НКА верны?
Отметьте все верные варианты
Какие операции входят в определение классических регулярных выражений?
Отметьте все верные варианты
Что верно о словах и языках?
Отметьте все верные варианты
Завершение теста
Все ответы сохраняются автоматически. Нажмите для отправки на проверку.