🪜 Chomsky Hierarchy

=== a classification of formal grammars in terms of their generative power¹==

Types

• Type 0 Unrestricted Grammar
  • Type 1 Context Sensitive Grammar
    • Type 2 Context Free Grammar
      • Type 3 Regular Grammar

Footnotes

1. Chomsky hierarchy definition ↩