Chomsky Hierarchy

Chomsky Hierarchy

Theory of Computation  

According to Noam Chomsky, there are four types of grammar- Type 0 or Unrestricted Grammrs Type 1 or Context Sensitive Grammars Type 2 or Context Free Grammars Type 3 or...