Zusammenfassung
In der vorliegenden Arbeit wird die Vorhersage der Ausgabe einer stochastischen QuelleQ mit positiver Übergangsfunktion behandelt. Hat die QuelleQ zwei AusgabealphabeteX undY, dann existiert ein stochastischer Automat\(\mathfrak{A}(V_{opt} )\) mitX als Eingabealphabet undY als Ausgabealphabet und mit abzählbar unendlicher Zustandsmenge, der die optimale VorhersagestrategieV opt vonX inY realisiert. Hier wird gezeigt, daß sichV opt beliebig genau von einer VorhersagestrategieV approximieren läßt, wobeiV durch einen endlichen Automaten realisierbar ist.
Abstract
This paper discusses the prediction of the output of a stochastic sourceQ having positive transition function. If the sourceQ has two output alphabets,X andY, then there exists such a stochastic automaton\(\mathfrak{A}(V_{opt} )\) with input alphabetX, output alphabetY, and a countable set of states, that realizes the optimal predictionV opt fromX toY. Here it will be shown thatV opt can be approximated with any precision by a predictionV which is realized by a stochastic automaton with finite set of states.
Literatur
Booth, T. L.: Estimation, prediction and smoothing in discrete parameter systems. IEEE Trans. on Comp.C-19, 1193 (1970).
Doberkat, E. E.: Stochastic automata: stability, nondeterminism, and prediction. (Lecture Notes in Comp. Science, Vol. 113.) Berlin-Heidelberg-New York: Springer 1981.
Hummel, H.: Konvergenzbetrachtungen bei der Vorhersage des Ausgabeverhaltens allgemeiner stoch. Systeme. In: I. Fachtagung über Automatentheorie und Formalen Sprachen, Bonn 1973, S. 64–73. (Lecture Notes in Comp. Science.) Berlin-Heidelberg-New York: Springer 1973.
Schmitt, A.: Optimale Vorhersage der Ausgabe stochastischer Automaten über lange Zeiten. Habilitationsschrift, Erlangen, 1971.
Seneta, E.: Non-negativ matrices. Georg Allen & Unwin 1973.
Starke, P. H.: Abstrakte Automaten. Berlin: VEB Deutscher Verlag der Wissenschaften 1969.
Vlassopoulos, V.: Eine endliche Methode für die Vorhersage der Ausgabe eines Moore-Automaten im Falle einer Quelle. Dissertation, Universität Athen, 1981.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Apostolatos, N., Vlassopoulos, V. Approximation der optimalen Vorhersage der Ausgabe stochastischer Quellen. Computing 30, 261–273 (1983). https://doi.org/10.1007/BF02253897
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02253897