𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fresh Logic: proof-theory and semantics for FM and nominal techniques

✍ Scribed by Murdoch J. Gabbay

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
454 KB
Volume
5
Category
Article
ISSN
1570-8683

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper we introduce Fresh Logic, a natural deduction style first-order logic extended with term-formers and quantifiers derived from the FM-sets model of names and binding in abstract syntax. Fresh Logic can be classical or intuitionistic depending on whether we include a law of excluded middle; we present a proof-normalisation procedure for the intuitionistic case and a semantics based on Kripke models in FM-sets for which it is sound and complete.

πŸ“œ SIMILAR VOLUMES

THE JUDGEMENT CALCULUS FOR INTUITIONISTI
THE JUDGEMENT CALCULUS FOR INTUITIONISTIC LINEAR LOGIC: PROOF THEORY AND SEMANTICS
✍ Silvio Valentini πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 958 KB

## Abstract In this paper we propose a new set of rules for a judgement calculus, i.e. a typed lambda calculus, based on Intuitionistic Linear Logic; these rules ease the problem of defining a suitable mathematical semantics. A proof of the canonical form theorem for this new system is given: it as