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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:BRICS Report Series 1997-01, Vol.4 (22)
1. Verfasser: Butz, Carsten
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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