×

Sur la structure des automates probabilistes. (French) Zbl 0538.68044

A soit un automate probabiliste fini de type Mealy, \(A=\{I,S,O,F\}\) où I, S, O sont des ensembles finis et représentent respectivement l’alphabet d’entrée, l’ensemble des états et l’alphabet de sortie, tandis que F est une famille de probabilités de passage. L’auteur donne une méthode pour la construction de ces probabilités de passage quand sont connues les répartitions aléatoires à la sortie et sur l’ensemble des états de l’automate et les covariances entre trois variables aléatoires définies sur I, S et respectivement O.
Reviewer: G.Orman

MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] CHUNG K. L.: A Course in Probability Theory. Academic Press, New York, San Francisco, London, 1974. · Zbl 0345.60003
[2] GUIASU S.: Information Theory with Application. McGraw Hill, New York, London, Düsseldorf, 1977. · Zbl 0379.94027
[3] GUIASU S.: On Entropic Measure of Connection and Interdependence between Subsystems of a Given Large System. The FORMATOR, Symposium on Mathematical Methods for the Analysis of Large-Scale Systems, Liblice, May 1978. Proceedings edited by J. Beneš and L. Bakule, Prague, 1979, 113-124.
[4] GUIASU S., LEBLANC R., REISCHER C.: On the Principle of Minimum Interpendence. · Zbl 0497.60016
[5] GUIASU S., MARTIN L., REISCHER C.: On the Structure of Random Modular Network. Journal of Comb. Inform, and System Sciences, 5, 205-214, 1980. · Zbl 0461.68054
[6] MARTIN L., REISCHER C.: Sur une application du principe pour minimiser l’interdependance dans les automates probabilistes. Combinatorics 1979, Proceedings edited by M. Deza and I. G. Rosenberg, Annals of Discrete Mathematics, 8, 189-193, 1980. · Zbl 0458.68014 · doi:10.1016/0166-218X(84)90100-8
[7] SALOMAA A.: Theory of Automata. Perganom Press, Oxford, 1969. · Zbl 0193.32901
[8] STARKE P. H.: Abstract Automata. American Elsevier Publ., London, 1972. · Zbl 0225.94035
[9] WATANABE S.: Knowing and Guessing. A quantitative study of inference and information. Wiley, New York, 1969. · Zbl 0206.20901
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.