19th Annual IEEE Symposium on Logic in Computer Science (LICS'04) A Sequent Calculus for Nominal Logic Turku, Finland July 13-July 17 ISBN: 0-7695-2192-4
Nominal logic is a theory of names and binding based on the primitive concepts of freshness and swapping, with a self-dual И- (or "new")-quantifier, originally presented as a Hilbert-style axiom system extending first-order logic. We present a sequent calculus for nominal logic called Fresh Logic, or FL, admitting cut-elimination. We use FL to provide a proof-theoretic foundation for nominal logic programming and show how to interpret FOλ∇, another logic with a self-dual quantifier, within FL.
Citation:
Murdoch Gabbay, James Cheney, "A Sequent Calculus for Nominal Logic," lics, pp.139-148, 19th Annual IEEE Symposium on Logic in Computer Science (LICS'04), 2004 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||