English

Characteristic Formulae for Relations with Nested Fixed Points

Logic in Computer Science 2012-02-17 v1

Abstract

A general framework for the connection between characteristic formulae and behavioral semantics is described in [2]. This approach does not suitably cover semantics defined by nested fixed points, such as the n-nested simulation semantics for n greater than 2. In this study we address this deficiency and give a description of nested fixed points that extends the approach for single fixed points in an intuitive and comprehensive way.

Keywords

Cite

@article{arxiv.1202.3497,
  title  = {Characteristic Formulae for Relations with Nested Fixed Points},
  author = {Luca Aceto and Anna Ingólfsdóttir},
  journal= {arXiv preprint arXiv:1202.3497},
  year   = {2012}
}

Comments

In Proceedings FICS 2012, arXiv:1202.3174

R2 v1 2026-06-21T20:20:11.986Z