Sentential Form
Sentence
Algorithm
Derive String
String := Start Symbol
REPEAT
Choose any nonterminal in String.
Find a production with this nonterminal on the left-hand side.
Replace the nonterminal with one of the options on the right-hand
side of the production.
UNTIL String contains only terminals.