Generalizing Grammar Rules
lInstead of just S,
allow multiple symbols, called auxiliaries, none of which are in the alphabet of the language.
lA distinguished auxiliary is called the root or Òstart symbolÓ.
lThe symbols in the alphabet of the language are called terminals.
lA distinguished auxiliary is called the root or Òstart symbolÓ.
lThe symbols in the alphabet of the language are called terminals.
lThe rules are known
as productions.