Realisierbarkeit von Abbildungen

Zusammenfassung

In diesem Kapitel betrachten wir die Verhaltensweise eines endlichen Automaten, bzw. eines Akzeptors, wie sie sich einem außenstehenden Beobachter bietet. Diese Verhaltensweise läßt sich darstellen als eine Abbildung, die wir stochastischer Operator, bzw. stochastisches Ereignis nennen werden. Aus Eigenschaften dieser Abbildungen werden wir weitere Aussagen über stochastische Automaten und stochastische Sprachen gewinnen.