Stochastische Automaten

Dieses Buch entstand aus einer Vorlesung, die der Autor unter dem gleichen Titel im Wintersemester 70/71 an der Universitat des Saarlandes hielt. Wahrend es in der Vor- lesung primar um die Vermittlung der Theorie ging, treten daneben in diesem Buch weitere Ziele. Eines dieser Ziele besteht darin, bereits Studenten des dritten und vierten Semesters einen Einblick in Fragen der aktuellen Forschung zu geben. Daher werden einerseits nur die Kenntnisse der mathematischen Grundvorlesungen (insbesondere der linearen Algebra) sowie eine Vorstellung der Begriffe Wahrscheinlichkeit und bedingte Wahrschein- lichkeit vorausgesetzt (weitere w nschenswerte Kenntnisse sind im Anhang aufgef hrt), und andererseits werden neben der allgemeinen Theorie neueste Ergebnisse dargestellt. Nach Durcharbeiten dieses Buches ist ein Student in der Lage, Originalliteratur ber stochastische Automaten zu lesen und Forschungsprobleme zu formulieren und anzu- greifen. Anregungen hierzu findet man au er im Text z.B. in den Originalarbeiten 1], SJ, 13J, 20J, 27J, 43J, 49J, 71J. Ein weiteres Ziel stellt die Motivierung der Theorie dar, z.B. die Angabe konkreter Problemstellungen, die sich durch stochastische Automaten beschreiben lassen. Daher sind der eigentlichen Theorie Beispiele (siehe 1.2.) vorangestellt, die dem Verstandnis der Definitionen und der Theorie dienen.