Write short notes on : (a) Chomsky Hierarchy (10) (b) Ambiguous Gramm…

Previous year question for Theory of Computation.

Question

Write short notes on :

(a) Chomsky Hierarchy (10)

(b) Ambiguous Grammar. (10)

Year: 2018
Subject: Theory of Computation

Related pages

Chomsky's Hierarchy of Languages — topic
Theory of Computation syllabus

More PYQs on Chomsky's Hierarchy of Languages

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

Open on CachedInfo