首页    期刊浏览 2024年09月20日 星期五
登录注册

文章基本信息

  • 标题:A COALGEBRAIC TAKE ON REGULAR AND $\OMEGA$-REGULAR BEHAVIOURS
  • 本地全文:下载
  • 作者:Tomasz Brengos
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2021
  • 卷号:17
  • 期号:4
  • 页码:1-46
  • DOI:10.46298/lmcs-17(4:24)2021
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:We present a general coalgebraic setting in which we define finite and infinite behaviour with Büchi acceptance condition for systems whose type is a monad. The first part of the paper is devoted to presenting a construction of a monad suitable for modelling (in)finite behaviour. The second part of the paper focuses on presenting the concepts of a (coalgebraic) automaton and its ($\omega$-) behaviour. We end the paper with coalgebraic Kleene-type theorems for ($\omega$-) regular input. The framework is instantiated on non-deterministic (Büchi) automata, tree automata and probabilistic automata.
  • 关键词:bisimulation;coalgebra;epsilon transition;labelled transition system;tau transition;internal transition;logic;monad;Büchi automata;Buechi automata;saturation;weak bisimulation;infinite trace
国家哲学社会科学文献中心版权所有