Automatentheorie: Eine Einführung in die Theorie endlicher Automaten

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.