Give examples of L_1 and L_2 such that: (i) L_1 is regular, L_2 is not — PYQDeck

PyQdeckBEU PYQ Archive Subjects

Back to the 2022 paper

Module 1: Introduction & Regular Languages

20227m

Give examples of $L_1$ and $L_2$ such that:

(i) $L_1$ is regular, $L_2$ is not regular, and $L_1 - L_2$ is regular.
(ii) $L_1$ and $L_2$ are not regular but $L_1 \cup L_2$ is regular.

Search Google Ask AI

Similar questions

FORMAL LANGUAGE & AUTOMATA THEORYProve that if L_1 and L_2 are regular, then L_1 \cup L_2 is regular.20237m Formal Language & Automata TheoryIf L1 and L2 are context free languages, L1 - L2 is ___________ context-free. (i) always (ii) sometimes (iii) never (iv) None of these20222m FORMAL LANGUAGE & AUTOMATA THEORYSuppose L is CFL and R is regular: (i) Is L - R always CFL? (ii) Is R - L always CFL?202114m Formal Language & Automata TheoryIf L1 and L2 are context-free languages, L1-L2 is \_\_\_\_ context-free. (i) always (ii) sometimes (iii) never (iv) None of the above20212m

PreviousShow whether the given grammar is ambiguous: S \to a \mid abSb \mid aAb \\ A \to bS \mid aAAb NextShow that the language of palindromes over \{a, b\} is not regular.