The Largest Respectful Function
Logic in Computer Science
2019-03-14 v3
Abstract
Respectful functions were introduced by Sangiorgi as a compositional tool to formulate short and clear bisimulation proofs. Usually, the larger the respectful function, the easier the bisimulation proof. In particular the largest respectful function, defined as the pointwise union of all respectful functions, has been shown to be very useful. We here provide an explicit and constructive characterization of it.
Cite
@article{arxiv.1605.04136,
title = {The Largest Respectful Function},
author = {Joachim Parrow and Tjark Weber},
journal= {arXiv preprint arXiv:1605.04136},
year = {2019}
}