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

PyQdeckBEU PYQ Archive Subjects Syllabus Blog

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 THEORYSuppose L is CFL and R is regular: (i) Is L - R always CFL? (ii) Is R - L always CFL?202114m Formal Language & Automata TheorySuppose L is context free and R is regular, justify your answer with the help of example: (i) Is L-R necessarily context free? (ii) Is R-L necessarily context free?202114m Formal Language & Automata TheoryLet \Sigma = \{0, 1\}. Let L be the language that consists of strings having either 01 repeated one or more times or 010 repeated one or more times. Is L regular? Explain.20197m

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.

Student FinanceWeb Platform

Pocketly — Personal Finance for Students

Keep your hostel and college expenses under control. Track accounts, log spending in seconds, and stay within your monthly budget.