What do you mean by Chomsky Hierarchy? Write down various restrictions on different types of grammar. Explain with example.

What do you mean by Chomsky Hierarchy? Write down various restriction…

Previous year question with solution for Theory of Computation.