Ask
Login
0
9.4kviews
Write Short Notes on Chomsky Hierarchy
written 8.7 years ago by gravatar for pratikj2208 pratikj2208 • 140 modified 4.3 years ago by gravatar for ninadsail ninadsail • 10
automata theory
ADD COMMENT EDIT
1 Answer
1
149views
written 8.7 years ago by gravatar for pratikj2208 pratikj2208 • 140

  • Chomsky Hierarchy is a broad classification of the various types of grammar available

  • These include Unrestricted grammar, context-free grammar, context-sensitive grammar and restricted grammar

  • Grammars are classified by the form of their productions.

  • Each category represents a class of languages that can be recognized by a different automaton

  • The classes …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.