Mann kann die Zeichen in Konstanten und Variablen einteilen: Für eine Variable existiert eine Produktionsregel, für eine Konstante nicht.

Die Bezeichnungen sind in der Literatur nicht einheitlich:

  • Zeichenvorrat = Alphabet
  • Produktionsregel = Produktion = Ersetzungsregel
  • Startfolge = Startwort = Initiator = Axiom