Month: June 2023

Types of grammars in CS

  1. Regular Grammar
  2. Context-Free Grammar
  3. Context-Sensitive Grammar
  4. Unrestricted Grammar
  5. Backus-Naur Form (BNF)
  6. Extended Backus-Naur Form (EBNF)
  7. Augmented Backus-Naur Form (ABNF)
  8. Attribute Grammar
  9. Chomsky Hierarchy:
    a. Type-0 Grammar (Unrestricted Grammar)
    b. Type-1 Grammar (Context-Sensitive Grammar)
    c. Type-2 Grammar (Context-Free Grammar)
    d. Type-3 Grammar (Regular Grammar)
  10. Van Wijngaarden Grammar
  11. Parsing Expression Grammar (PEG)
  12. Tree Adjoining Grammar (TAG)
  13. Head-Driven Phrase Structure Grammar (HPSG)
  14. Lexical Functional Grammar (LFG)
  15. Generalized Phrase Structure Grammar (GPSG)
  16. Combinatory Categorial Grammar (CCG)
  17. Dependency Grammar