Theory Of Computation MCQ

1:

Correct hierarchical relationship among context- free, right-linear, and context-sensitive language is

A.

context-free  ⊂ right-linear  ⊂ context-sensitive

B.

context-free  ⊂ context-sensitive  ⊂ right-linear

C.

context-sensitive  ⊂ right-inear  ⊂context-free

D.

right-linear  ⊂context-free  ⊂context-sensitive

 

Answer : D

Explanation :

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.