Automatentheorie: Eine Einführung in Die Theorie Endlicher Automaten [German]

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.