Stochastische Automaten [Paperback]

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.1. Einf?hrung.- 1.1. Einleitung.- 1.2. Beispiele.- 1.3. Stochastische Automaten.- 2. Reduktionen.- 2.1. Reduzierte Automaten.- 2.2. Minimale Automaten.- 2.3. ?berdeckungen (Stochastische Homomorphie).- 2.4. Homomorphismen.- 2.5.Spezielle Automaten.- 3. Stochastische Sprachen.- 3.1. Stochastische Akzeptoren.- 3.2. Isolierte Schnittpunkte.- 3.3. Verallgemeinerte Akzeptoren.- 3.4. Abschlu?eigenschaften.- 3.5. Zusammenh?nge mit stochastischen Automaten.- 4. Realisierbarkeit von Abbildungen.- 4.1. Stochastische Operatoren.- 4.2. Stochastische Ereignisse.- Anhang 1: Determinierte Automaten und Akzeptoren.- Anhang 2: Grundlagen der WlsX