Skip to main content
Log in

Diagnostische Vorgabeexperimente mit stochastischen Automaten

Diagnozing preset experiments with stochastic automata

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literatur

  1. Augustin, U.: Error estimates for low rate codes. Z. Wahrscheinlichkeitstheorie verw. Geb.14, 61–88 (1969).

    Article  Google Scholar 

  2. Augustin, U.: Gedächtnisfreie Kanäle für diskrete Zeit. Z. Wahrscheinlichkeitstheorie verw. Geb.6, 10–61 (1966).

    Article  Google Scholar 

  3. Böhme, J. F.: Einfache diagnostische Vorgabeexperimente mit stochastischen Automaten. In: Automatentheorie und formale Sparchen (Dörr undHotz, Hrsg.), Mannheim: Bibliographisches Institut. 1970.

    Google Scholar 

  4. 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.

  5. Carlyle, J. W.: Reduced forms for stochastic sequential machines. J. Math. Anal. Appl.7, 167–175 (1963).

    Article  Google Scholar 

  6. Gallager, R. G.: Information theory and reliable communication. New York: J. Wiley, 1968.

    Google Scholar 

  7. Knopp, K.: Theorie und Anwendung der unendlichen Reihen. Berlin-Göttingen-Heidelberg: Springer. 1947.

    Google Scholar 

  8. Loève, M.: Probability theory. Princeton: Van Nostrand. 1963.

    Google Scholar 

  9. 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).

    Article  Google Scholar 

  10. Wolfowitz, J.: Coding theorems of information theory. Berlin-Göttingen-Heidelberg-New York: Springer. 1964.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02234045

Navigation