Zusammenfassung
In diesem Aufsatz wird eine Theorie der diagnostischen Vorgabeexperimente mit stochastischen Automaten entwickelt. Experimentiervorschriften, welche die Experimente festlegen, werden mit Hilfe von statistischen Entscheidungsfunktionen definiert. Im wesentlichen werden obere und untere Schranken für die erwarteten Entscheidungsfehler angegeben.
Summary
This paper presents a theory of diagnozing preset experiments with stochastic automata. The experiments are defined by instructions for experimentations considered as statistical decision functions. Essentially this paper contains upper and lower bounds for the expected decision errors.
Similar content being viewed by others
Literatur
Augustin, U.: Error estimates for low rate codes. Z. Wahrscheinlichkeitstheorie verw. Geb.14, 61–88 (1969).
Augustin, U.: Gedächtnisfreie Kanäle für diskrete Zeit. Z. Wahrscheinlichkeitstheorie verw. Geb.6, 10–61 (1966).
Böhme, J. F.: Einfache diagnostische Vorgabeexperimente mit stochastischen Automaten. In: Automatentheorie und formale Sparchen (Dörr undHotz, Hrsg.), Mannheim: Bibliographisches Institut. 1970.
Böhme, J. F.: Experimente mit stochastischen Automaten. Dissertation. Arbeitsberichte des Instituts für mathematische Maschinen und Datenverarbeitung der Universität Erlangen-Nürnberg, Juli 1970.
Carlyle, J. W.: Reduced forms for stochastic sequential machines. J. Math. Anal. Appl.7, 167–175 (1963).
Gallager, R. G.: Information theory and reliable communication. New York: J. Wiley, 1968.
Knopp, K.: Theorie und Anwendung der unendlichen Reihen. Berlin-Göttingen-Heidelberg: Springer. 1947.
Loève, M.: Probability theory. Princeton: Van Nostrand. 1963.
Shannon, C. E., R. G. Gallager, andE. R. Berlekamp: Lower bounds to error probability for coding on discrete memoryless channels. Inf. and Control10, 65–103, 522–552 (1967).
Wolfowitz, J.: Coding theorems of information theory. Berlin-Göttingen-Heidelberg-New York: Springer. 1964.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Böhme, J.F. Diagnostische Vorgabeexperimente mit stochastischen Automaten. Computing 8, 79–98 (1971). https://doi.org/10.1007/BF02234045
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234045