Stochastische Automaten

این کتاب از سخنرانی نویسنده با همین عنوان در ترم زمستانی 1970/1971 در دانشگاه زارلند نشات گرفته است. در حالی که سخنرانی در درجه اول در مورد انتقال نظریه بود، این کتاب اهداف دیگری نیز دارد. یکی از این اهداف این است که به دانشجویان ترم سوم و چهارم بینشی نسبت به مسائل پژوهشی جاری ارائه شود. بنابراین، از یک طرف فقط دانش دروس پایه ریاضی (به ویژه جبر خطی) و ایده ای از مفاهیم احتمال و احتمال شرطی مورد نیاز است (دانش های اضافی مطلوب در پیوست ذکر شده است) و از طرف دیگر ، آخرین نتایج علاوه بر تئوری کلی ارائه شده است. پس از کار بر روی این کتاب، دانش‌آموز می‌تواند ادبیات اصلی را در مورد اتوماتای ​​تصادفی بخواند و مسائل تحقیقاتی را فرموله کند و به آنها حمله کند. پیشنهادهایی برای این کار را می توان در متن یافت، به عنوان مثال در مقالات اصلی [1]، [SJ، [13J، [20J، [27J، [43J، [49J، [71J]. هدف دیگر انگیزه تئوری است، به عنوان مثال، مشخص کردن مسائل انضمامی که می توانند توسط اتوماتای ​​تصادفی توصیف شوند. بنابراین، قبل از تئوری واقعی مثال‌هایی ارائه می‌شود (به 1.2. مراجعه کنید)، که به درک تعاریف و نظریه کمک می‌کند.

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.