Class of Language and Decidability

Question

Question 1 >> Consider the following two languages:

Which of the following statement is true?
a. L1 is CSL and L2 is CFL but not CSL
b. Both L1 and L2 are CSL but not CFL
c. Both L1 and L2 are CSL but not CFL
d. Both L1 and L2 are CFL but not regular

The answer given is B) Both the language is CSL but not CFL, but I think it should be D) both language is CFL but not regular. is there something I am missing.

Answer 1

both languages have only single comparision ,hence both are cfl.

d is correct.

Answer 2

Both are CFL

Comments

Both are DCFL and thus CFL.

Answer 3

Given both of the gammer have single comparison . hence both is CFL,

Answer is D