Production

The rules that make up Grammar. They define Non-terminal.

Definition

A production rule maps a Non-terminal to a Non-terminal or Terminal statement.

• With $A_i\to {\gamma }_i$ as a Production Rule
• Production defined as: $\alpha {\Rightarrow }_G\beta ⟺\alpha ={\alpha }_{1}A{\alpha }_2,\beta ={\alpha }_1\gamma {\alpha }_2$

Examples

Some production rules could look like:

• ‘A sentence is a noun phrase followed by a verb phrase’
• ‘A verb phrase is a verb or a verb followed by a noun phrase’