Computer Sciences > GATE 2021 SET-1 > Formal Languages and Automata Theory
Consider the following statements.
S1: For every infinite regular language L, there exists a subset L′ of L such that L′ is infinite and context-free.
S2: For every context-free language L, there exists a subset L′ of L such that L′ is infinite and regular.
Which one of the following options is correct?
S1: For every infinite regular language L, there exists a subset L′ of L such that L′ is infinite and context-free.
S2: For every context-free language L, there exists a subset L′ of L such that L′ is infinite and regular.
Which one of the following options is correct?
Correct : c
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......