Automatentheorie: Eine Einführung in Die Theorie Endlicher Automaten

ISBN-13: 9783519022510 / Niemiecki / Miękka / 1984 / 496 str.

Wilfried Brauer

Opis

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 uber Literaturhinweise und historische Be merkungen gemacht. Diese Abschnitte sind jedoch vor allem dazu da, die Erstveroffentlichungen der dargestellten Ideen und Re sultate anzugeben, ferner werden dort auch einige erganzende Arbeiten und viele Lehrbucher zitiert. Im Text wird nicht spe ziell auf die Literatur verwiesen. Die zahlreichen Aufgaben dienen zur tJbung und Vertiefung aber auch zur Erganzung des Stoffes (besonders schwierige Aufgaben sind mit einem * gekennzeichnet). Sie sind ein wichtiger Be standteil des Buches und sollten, wenn schon nicht samtlich ausfuhrlich gelost, so doch wenigstens aufmerksam gelesen und uberdacht 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 gehoren sollten und schon im Grundstudium gelehrt werden konnen.

Spis treści

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.