[ Course Documents ] : [ Syntax ]

Previous Contents Next Keyword Index

Sentential Forms

• Every string of symbols in the derivation is a sentential form

• A sentence is a sentential form that has only terminal symbols

• A leftmost derivation is one in which the leftmost nonterminal in each sentential form is the one that is expanded next in the derivation

• A rightmost derivation works right to left instead

• Some derivations are neither leftmost nor rightmost