vix.ing · top · new · best · stats

Characteristic Formulae for Relations with Nested Fixed Points

2012/02/16 by Luca Aceto, Anna Ingólfsdóttir
Computer Science · #cs.LO

paper · pdf · doi:10.4204/eptcs.77.3

published as EPTCS 77, 2012, pp. 15-22 · In Proceedings FICS 2012, arXiv:1202.3174

arxiv created 2012/02/16 · arxiv updated 2012/02/17

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.

Citations