Carnegie Mellon University
Browse
file.pdf (413.04 kB)
Download file

Topological completeness for higher-order logic

Download (413.04 kB)
journal contribution
posted on 1997-01-01, 00:00 authored by Steve Awodey, C Butz
Abstract: "Using recent results in topos theory, two systems of higher-order logic are shown to be complete with respect to sheaf models over topological spaces -- so-called 'topological semantics'. The first is classical higher-order logic, with relational quantification of finitely high type; the second system is a predicative fragment thereof with quantification over functions between types, but not over arbitrary relations. The second theorem applies to intuitionistic as well as classical logic."

History

Publisher Statement

All Rights Reserved

Date

1997-01-01

Usage metrics

    Categories

    Exports