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.