Syntax and Semantics of the logic L_omega omega^lambda
In this paper we study the logic L_omega omega^lambda , which is first order logic extended by quantification over functions (but not over relations). We give the syntax of the logic, as well as the semantics in Heyting categories with exponentials. Embedding the generic model of a theory into a Gro...
Gespeichert in:
Veröffentlicht in: | BRICS Report Series 1997-01, Vol.4 (22) |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper we study the logic L_omega omega^lambda , which is first order logic
extended by quantification over functions (but not over relations).
We give the syntax of the logic, as well as the semantics in Heyting
categories with exponentials. Embedding the generic model of a theory
into a Grothendieck topos yields completeness of L_omega omega^lambda with respect
to models in Grothendieck toposes, which can be sharpened to completeness
with respect to Heyting valued models. The logic L_omega omega^lambda is the
strongest for which Heyting valued completeness is known. Finally,
we relate the logic to locally connected geometric morphisms between toposes. |
---|---|
ISSN: | 0909-0878 1601-5355 |
DOI: | 10.7146/brics.v4i22.18948 |