Let:
L₁ = {0ⁿ1ⁿ0ᵐ | n ≥ 1, m ≥ 1}
L₂ = {0ⁿ1ᵐ0ᵐ | n ≥ 1, m ≥ 1}
L₃ = {0ⁿ1ⁿ0ⁿ | n ≥ 1}
Which of the following are correct statements?
A.
Question
Let:
L₁ = {0ⁿ1ⁿ0ᵐ | n ≥ 1, m ≥ 1}
L₂ = {0ⁿ1ᵐ0ᵐ | n ≥ 1, m ≥ 1}
L₃ = {0ⁿ1ⁿ0ⁿ | n ≥ 1}
Which of the following are correct statements?
A. L₃ = L₁ ∩ L₂
B. L₁ and L₂ are context-free languages, but L₃ is not a context-free language.
C. L₁ and L₂ are not context-free languages, but L₃ is a context-free language.
D. L₁ is a subset of L₃
Choose the correct answer from the options below.
A.
A and B only
B.
A and C only
C.
A and D only
D.
A only
Correct option is D
Free Tests
Free
Must Attempt
Basics of Education: Pedagogy, Andragogy, and Hutagogy
English
10 Questions
20 Marks
12 Mins
English
Free
Must Attempt
UGC NET Paper 1 Mock Test 1
English
50 Questions
100 Marks
60 Mins
English
Free
Must Attempt
Basics of Education: Pedagogy, Andragogy, and Hutagogy