Automatentheorie

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 Erstverffentlichungen der dargestellten Ideen und Re
sultate anzugeben, ferner werden dort auch einige ergnzende Arbeiten und viele Lehrbcher zitiert. Im Text wird nicht spe ziell auf die Literatur verwiesen. Die zahlreichen Aufgaben dienen zur tJbung und Vertiefung aber auch
zur Ergnzung des Stoffes (besonders schwierige Aufgaben sind mit einem * gekennzeichnet). Sie sind ein wichtiger Be standteil des Buches und sollten, wenn schon nicht smtlich ausfhrlich gelst, 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 gehren sollten und schon im Grundstudium gelehrt werden knnen.