Informatik III (Automatentheorie und formale Sprachen)

Prof. Dr. Jürgen Dix · Clausthal, WS 09/10 38
1 Terminologie
1.2 Warum Sprachen?
Wichtig:
Gebraucht wird ein Eingabealphabet
Σ := {0, 1, . . . , n − 1}, um eine Ganzzahl zur Basis
n darzustellen (n > 1). Zum Beispiel wird die Zahl
5 binär durch 101 dargestellt. Für die unäre
Darstellung benutzt man ||||| oder auch 11111
(man könnte auch 00000 benutzen um es mit der
Darstellung oben konsistent zu machen).