English

Changing a semantics: opportunism or courage?

Logic 2018-03-30 v1

Abstract

The generalized models for higher-order logics introduced by Leon Henkin, and their multiple offspring over the years, have become a standard tool in many areas of logic. Even so, discussion has persisted about their technical status, and perhaps even their conceptual legitimacy. This paper gives a systematic view of generalized model techniques, discusses what they mean in mathematical and philosophical terms, and presents a few technical themes and results about their role in algebraic representation, calibrating provability, lowering complexity, understanding fixed-point logics, and achieving set-theoretic absoluteness. We also show how thinking about Henkin's approach to semantics of logical systems in this generality can yield new results, dispelling the impression of adhocness. This paper is dedicated to Leon Henkin, a deep logician who has changed the way we all work, while also being an always open, modest, and encouraging colleague and friend.

Keywords

Cite

@article{arxiv.1411.7636,
  title  = {Changing a semantics: opportunism or courage?},
  author = {H. Andréka and J. F. A. K. van Benthem and N. Bezhanishvili and I. Németi},
  journal= {arXiv preprint arXiv:1411.7636},
  year   = {2018}
}

Comments

27 pages. To appear in: The life and work of Leon Henkin: Essays on his contributions (Studies in Universal Logic) eds: Manzano, M., Sain, I. and Alonso, E., 2014

R2 v1 2026-06-22T07:14:32.123Z