Doubt in TOC Question

Question

Question:

L1 = { ambn | m≠n  and m,n> 0 }

L2 = b*a*

Let L = L1 U L2 and L3  is compliment of L.

Select the correct option:

A) L is CFL but not DCFL and  L3 is not CFL.

B) Both L and  L3 are CFL but not DCFL.

C) L is DCFL but not regular and L3 is not DCFL.

D) Both L and  L3 are DCFL but not regular.

Comments

D??

Answer 1

L and L3 both are  regular