Ein Netz von Zuständen, durch Übergänge miteinander verknüpft. Für jeden Übergang gibt es eine Menge möglicher Ausgaben. Jede Ausgabe hat eine andere Wahrscheinlichkeit. Bei einem Übergang von einem Zustand in den nächsten (möglicherweise den gleichen) wird eine Ausgabe, na ja, ausgegeben. Benutzt man zum Beispiel bei der automatischen Spracherkennung. Siehe auch Markov-Kette.