Computer Sciences > GATE 2021 SET-1 > Formal Languages and Automata Theory
Consider the following statements.
S1: If L1 is a context-free language and L2 is a regular language, then L1 − L2 is a context-free language.
S2: If L1 is a context-free language and L2 is a regular language, then L1 ∩ L2 is a regular language.
Which one of the following options is correct?
S1: If L1 is a context-free language and L2 is a regular language, then L1 − L2 is a context-free language.
S2: If L1 is a context-free language and L2 is a regular language, then L1 ∩ L2 is a regular language.
Which one of the following options is correct?
Correct : a
Similar Questions
Consider the following statements.S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).S2: For any context-fre...
Consider the following language.L = {w ∈ {0, 1}* | w ends with the substring 011}Which one of the following deterministic finite automata accepts L?
Consider the following statements.S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).S2: For any context-fre...
Total Unique Visitors
Loading......