САМАЯ БОЛЬШАЯ ТЕМА GATE CS | TOC GATE PYQs 2024 | DFA NFA Регулярные выражения — Теория вычислений скачать в хорошем качестве

САМАЯ БОЛЬШАЯ ТЕМА GATE CS | TOC GATE PYQs 2024 | DFA NFA Регулярные выражения — Теория вычислений

#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∗