THE COMPOSITIONAL CONSTRUCTION OF MARKOV PROCESSES II

被引：1

作者：

Albasini, L. de Francesco ^{[1
]}

Sabadini, N. ^{[2
]}

Walters, R. F. C. ^{[2
]}

机构：

[1] Univ Insubria, Dipartimento Matemat & Fis, Via Valleggio 11, I-22100 Como, Italy

[2] Univ Insubria, Dipartimento Informat & Comunicaz, I-22100 Como, Italy

来源：

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2011年 / 45卷 / 01期

关键词：

Categorical algebra; Markov process; weighted automaton; hierarchical; distributed;

D O I：

10.1051/ita/2011015

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We add sequential operations to the categorical algebra of weighted and Markov automata introduced in [L. de Francesco Albasini, N. Sabadini and R. F. C. Walters, arXiv: 0909.4136]. The extra expressiveness of the algebra permits the description of hierarchical systems, and ones with evolving geometry. We make a comparison with the probabilistic automata of Lynch et al. [SIAM J. Comput. 37 (2007) 977-1013].

引用

页码：117 / 142

页数：26

共 50 条

[31] CONSTRUCTION AND REGULARITY OF MEASURE-VALUED MARKOV BRANCHING-PROCESSES
FITZSIMMONS, PJ
ISRAEL JOURNAL OF MATHEMATICS, 1988, 64 (03) : 337 - 361
[32] Type II error exponent for identity test of Markov processes
Gruzin, Andrey
2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 289 - 291
[33] On minimum distance estimation in recurrent Markov step processes II
Hopfner, R
Kutoyants, YA
ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1998, 50 (03) : 493 - 502
[34] On Minimum Distance Estimation in Recurrent Markov Step Processes II
R. Höpfner
Yu. A. Kutoyants
Annals of the Institute of Statistical Mathematics, 1998, 50 : 493 - 502
[35] Singularly perturbed Markov chains (II): Applications to controlled dynamic systems and Markov decision processes
Zhang, Q
Yin, G
PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 1109 - 1114
[36] THE MARKOV PROCESS AS A COMPOSITIONAL MODEL - COMMENT
ZICARELLI, D
LEONARDO, 1990, 23 (01) : 158 - 158
[37] On the Detection of Symmetries in Compositional Markov Models
Lamprecht, Ruth
Kemper, Peter
SIXTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, PROCEEDINGS, 2009, : 259 - 268
[38] Construction and heat kernel estimates of general stable-like Markov processes
Knopova, Victoria
Kulik, Alexei
Schilling, Rene L.
DISSERTATIONES MATHEMATICAE, 2021, 569 : 1 - 86
[39] EXPLICIT CONSTRUCTION OF INVARIANT MEASURES FOR A CLASS OF CONTINUOUS STATE MARKOV-PROCESSES
HALFIN, S
ANNALS OF PROBABILITY, 1975, 3 (05): : 859 - 864
[40] ON A CONSTRUCTION OF MARKOV-PROCESSES ASSOCIATED WITH TIME-DEPENDENT DIRICHLET SPACES
OSHIMA, Y
FORUM MATHEMATICUM, 1992, 4 (04) : 395 - 415

← 1 2 3 4 5 →