跳到主要导航 跳到搜索 跳到主要内容

Compositional reasoning for probabilistic finite-state behaviors

  • Yuxin Deng*
  • , Catuscia Palamidessi
  • , Jun Pang
  • *此作品的通讯作者
  • INRIA Sophia-Antipolis
  • École Polytechnique

科研成果: 书/报告/会议事项章节章节同行评审

摘要

We study a process algebra which combines both nondeterministic and probabilistic behavior in the style of Segala and Lynch's simple probabilistic automata. We consider strong bisimulation and observational equivalence, and provide complete axiomatizations for a language that includes parallel composition and (guarded) recursion. The presence of the parallel composition introduces various technical difficulties and some restrictions are necessary in order to achieve complete axiomatizations.

源语言英语
主期刊名Processes, Terms and Cycles
主期刊副标题Steps on the Road to Infinity - Essays Dedicated to Jan Willem Klop on the Occasion of His 60th Birthday
出版商Springer Verlag
309-337
页数29
ISBN(印刷版)354030911X, 9783540309116
DOI
出版状态已出版 - 2005
已对外发布

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3838 LNCS
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

指纹

探究 'Compositional reasoning for probabilistic finite-state behaviors' 的科研主题。它们共同构成独一无二的指纹。

引用此