Rules (Syntax) of Language (Generative Grammar):

By combining the words in specific ways, we can express meanings.

  • A sentence () is made up of Noun Phrases () and Verb Phrases ().
  • s are made up of a determinant ( or ) and noun (), where s are made up (at least) of Verbs () and s.
  • Prepositional Phrases () are made up of Prepositions () and s
  • These rules can scale up to googolplex amount of sentences. Occasionally, the words at the bottom (x2 and ) are both called terminals. The internal nodes are called Non-terminals.
  • The following is a Parse Tree or Syntax Tree

Note:

Can also work for programming languages, specifically, this refers to a Context-Free Language.