A Generalisation of Pre-logical Predicates to Simply Typed Formal Systems

* Final gross prices may vary according to local VAT.

Get Access


We generalise the notion of pre-logical predicates [HS02] to arbitrary simply typed formal systems and their categorical models. We establish the basic lemma of pre-logical predicates and composability of binary pre-logical relations in this generalised setting. This generalisation takes place in a categorical framework for typed higher-order abstract syntax and semantics [Fio02,MS03].

This revised version was published online in September 2004 with corrections to sections 2, 3 and 4. The changes were made by the author after the initial upload of the online version.