📖 Formal grammar

=== collection of syntax definitions in a 📕 Formal Language that define valid words or phrases==

Classification

→ 🪜 Chomsky Hierarchy

Units

• 📣 Sentence
  • ⛓️ Clause
    • ⛓️ Phrase
      • 🈁 Word
        • 🦋 Morpheme

Types

• 🏗 Formal generative grammar
• 👔 Chomsky normal form

How to check?

• 🔠 Syntax level analysis

Relationships

Two grammars are…

• Weakly equivalent: generate same strings
• Strongly equivalent: generate the same strings and structures (= parse tree)

📖 Example:

• 🏦 Treebank