edited by
479 views

2 Answers

1 votes
1 votes

Above Chart clearly tells that first two options are true as DCFL and CSL are closed under complementation.

Option-3: $L_1$ is DCFL. Going a level up in chomsky hierarchy it is also CSL, and We know that CSL's are closed under intersection. Thus it is correct.

Option-4: $L_1$ is DCFL and DCFL's are closed under complementation. Thus $L_1'$ is DCFL and thus CSL. and CSL's are closed under complementation and intersection. So, $L_2'$ is CSL and thus is intersection of $L_1'$ and $L_2'$

Thus, All options above are correct.

Related questions