Entwicklungen gerecht zu werden versucht - auf eine Diskussion der verschiedenen und zum Teil recht uneinheitlichen Bezeich nungsweisen, die in der Literatur verwendet werden, wurde ver zichtet; gelegentlich werden jedoch einige Anmerkungen im je weiligen Abschnitt über Literaturhinweise und historische Be merkungen gemacht. Diese Abschnitte sind jedoch vor allem dazu da, die Erstveröffentlichungen der dargestellten Ideen und Re sultate anzugeben, ferner werden dort auch einige ergänzende Arbeiten und viele Lehrbücher zitiert. Im Text wird nicht spe ziell auf die Literatur verwiesen. Die zahlreichen Aufgaben dienen zur tJbung und Vertiefung aber auch zur Ergänzung des Stoffes (besonders schwierige Aufgaben sind mit einem gekennzeichnet). Sie sind ein wichtiger Be standteil des Buches und sollten, wenn schon nicht sämtlich ausführlich gelöst, so doch wenigstens aufmerksam gelesen und überdacht werden. Um die Orientierung zu erleichtern, wurde das Inhaltsverzeich nis mit kurzen Inhaltsangaben der einzelnen Abschnitte ver sehen, und es wurden diejenigen Abschnitte durch Unterstrei chung ihrer Nummern hervorgehoben, die die zentralen Teile der Automatentheorie enthalten, die zum Grundwissen eines jeden Informatikers gehören sollten und schon im Grundstudium gelehrt werden können.

Inhalt
Mathematische Grundbegriffe.- Der Mealy-Automat (MlA).- Der Moore-Automat (MrA).- Der unvollständige Mealy-Automat (UMlA).- Der Rabin-Scott-Automat.- Umformungen von Automaten.- Weitere Charakterisierungen akzeptabler Mengen.- Transduktoren und Zweibandautomaten.