Automaten zu Grammatiken überführen

Wenn man einen Automat in eine Grammatik übersetzen will, werden alle Zustände zu Nichtterminalsymbolen. Übergänge werden zu Produktionsregeln. Wenn ein Übergang in einen Endzustand läuft, muss man sowohl eine Produktionsregel für den Übergang mit einem Terminalsymbol und einem Nichtterminalsymbol und eine mit nur einem Terminalsymbol angeben, damit man die Produktion an dieser Stelle auch stoppen kann.