English

One useful logic that defines its own truth

Logic in Computer Science 2008-11-07 v1

Abstract

Existential fixed point logic (EFPL) is a natural fit for some applications, and the purpose of this talk is to attract attention to EFPL. The logic is also interesting in its own right as it has attractive properties. One of those properties is rather unusual: truth of formulas can be defined (given appropriate syntactic apparatus) in the logic. We mentioned that property elsewhere, and we use this opportunity to provide the proof.

Keywords

Cite

@article{arxiv.0811.0964,
  title  = {One useful logic that defines its own truth},
  author = {Andreas Blass and Yuri Gurevich},
  journal= {arXiv preprint arXiv:0811.0964},
  year   = {2008}
}
R2 v1 2026-06-21T11:38:54.136Z