PP-2014-10: Andreka, Hajnal and van Benthem, Johan and Bezhanishvili, Nick and Németi, István (2014) Changing a semantics: opportunism or courage? [Report]
Preview |
Text (Full Text)
PP-2014-10.text.pdf Download (281kB) | Preview |
![[thumbnail of Abstract]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Abstract)
PP-2014-10.abstract.txt Download (1kB) |
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.
| Item Type: | Report |
|---|---|
| Report Nr: | PP-2014-10 |
| Series Name: | Prepublication (PP) Series |
| Year: | 2014 |
| Uncontrolled Keywords: | Henkin models; definable predicates; general frames; absoluteness; general models for recursion and computation |
| Subjects: | Computation |
| Depositing User: | Nick Bezhanishvili |
| Date Deposited: | 12 Oct 2016 14:37 |
| Last Modified: | 12 Oct 2016 14:37 |
| URI: | https://eprints.illc.uva.nl/id/eprint/498 |
Actions (login required)
 |
View Item |
