САМАЯ БОЛЬШАЯ ТЕМА GATE CS | TOC GATE PYQs 2024 | DFA NFA Регулярные выражения — Теория вычислений
Автор: Unify Study
Загружено: 2025-01-20
Просмотров: 2850
Описание:
#gatecomputerscience #gate #computerscience #ugcnetcomputerscience #computerscience
САМАЯ БОЛЬШАЯ ТЕМА GATE CS, TOC GATE PYQs, DFA NFA Вопросы по регулярным выражениям GATE CS, Теория вычислений GATE PYQs, Теория вычислений GATE Вопросы прошлых лет, Бесплатный курс GATE CS
Вопрос 1. Рассмотрим DFA 𝑀 с 5 состояниями, принимающий язык 𝐿(𝑀) ⊂ (0 + 1)∗, показанный ниже. Для любой строки
𝑤 ∈ (0 + 1)∗ пусть 𝑛0(𝑤) — количество 0′𝑠 в 𝑤, а 𝑛1(𝑤) — количество 1′𝑠 в 𝑤.
Вопрос 2. Пусть 𝑀 — неконстантный конвергентный алфавит с 5 состояниями и 𝜖-переходами, показанный на диаграмме ниже.
Какое из следующих регулярных выражений представляет язык, принимаемый 𝑀?
(00) ∗ + 1(11) ∗
0 ∗ + (1 + 0(00) ∗ )(11) ∗
(00) ∗ + (1 + (00) ∗ )(11) ∗
0+ + 1(11) ∗ + 0(11) ∗
Q3. Пусть 𝐿1, 𝐿2 — два регулярных языка, а 𝐿3 — язык, не являющийся регулярным. Какое из следующих утверждений всегда верно?
L_1=L_2 тогда и только тогда, когда L_1∩(L_2 ) ̅ = =φ
L_1∪L_3 не является регулярным
(L_3 ) ̅ не является регулярным
(L_1 ) ̅⋃(L_2 ) ̅ является регулярным
Q4. Какое из следующих регулярных выражений эквивалентно языку, принимаемому DFA, приведённому ниже?
A 0∗1(0 + 10∗1)∗
B 0∗(10∗11)∗0∗
C 0∗1(010∗1)∗0∗
D 0(1 + 0∗10∗1)∗0∗
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
