Home » MCQs » Theory of Computation MCQs

According to Chomsky's hierarchy which of the following represents unrestricted grammar?

54. According to Chomsky's hierarchy which of the following represents unrestricted grammar?

1. TYPE 3
2. TYPE 2
3. TYPE 1
4. TYPE 0

Answer: D) TYPE 0

Explanation:

According to Chomsky's hierarchy TYPE 0 represents unrestricted grammar.