首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:Nested Semantics over Finite Trees are Equationally Hard
  • 本地全文:下载
  • 作者:Luca Aceto ; Willem Jan Fokkink ; Rob J. van Glabbeek
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:2003
  • 卷号:10
  • 期号:27
  • 出版社:Aarhus University
  • 摘要:This paper studies nested simulation and nested trace semantics over the language BCCSP, a basic formalism to express finite process behaviour. It is shown that none of these semantics affords finite (in)equational axiomatizations over BCCSP. In particular, for each of the nested semantics studied in this paper, the collection of sound, closed (in)equations over a singleton action set is not finitely based.
国家哲学社会科学文献中心版权所有