Computer Sciences > Gate 2017 Set-2 > Regular Language
Let L1 and L2 be any context-free language and R be any regular language. Then, which of the following is correct ?
I. L1 ∪ L2 is context-free.
II. L1' is context-free.
III. L1-R is context-free.
IV. L1 ∩ L2 context-free.
II. L1' is context-free.
III. L1-R is context-free.
IV. L1 ∩ L2 context-free.
Correct : Regular Language
Similar Questions
For Σ = {a, b}, let us consider the regular language
L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0}
Which one of the following can be a pumping length (the co...
For Σ = {a, b}, let us consider the regular language
L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0}
Which one of the following can be a pumping length (the co...
For Σ = {a, b}, let us consider the regular language
L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0}
Which one of the following can be a pumping length (the co...
Total Unique Visitors
Loading......