PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Proofs and types
The foundation of a generic theorem prover
Journal of Automated Reasoning
Universal algebra in higher types
Theoretical Computer Science
Handbook of logic in artificial intelligence and logic programming
ML for the working programmer (2nd ed.)
ML for the working programmer (2nd ed.)
A calculus for cryptographic protocols: the spi calculus
Proceedings of the 4th ACM conference on Computer and communications security
An algebraic generalization of Frege structures—binding algebras
Theoretical Computer Science
On the algebraic models of Lambda calculus
Theoretical Computer Science - Modern algebra and its applications
Handbook of Process Algebra
General distributions in process algebra
Lectures on formal methods and performance analysis
Higher Order Unification 30 Years Later
TPHOLs '02 Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics
FreshML: programming with binders made simple
ICFP '03 Proceedings of the eighth ACM SIGPLAN international conference on Functional programming
Nominal logic, a first order theory of names and binding
Information and Computation - TACS 2001
A spatial logic for concurrency--II
Theoretical Computer Science - Special issue: Foundations of wide area network computing
Theoretical Computer Science
PPDP '05 Proceedings of the 7th ACM SIGPLAN international conference on Principles and practice of declarative programming
Proceedings of the 8th ACM SIGPLAN international conference on Principles and practice of declarative programming
Electronic Notes in Theoretical Computer Science (ENTCS)
Information and Computation
Capture-avoiding substitution as a nominal algebra
ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
Relational reasoning in a nominal semantics for storage
TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
Term Equational Systems and Logics
Electronic Notes in Theoretical Computer Science (ENTCS)
On the construction of free algebras for equational systems
Theoretical Computer Science
Proceedings of the Fourth International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice
Electronic Notes in Theoretical Computer Science (ENTCS)
Two Cotensors in One: Presentations of Algebraic Theories for Local State and Fresh Names
Electronic Notes in Theoretical Computer Science (ENTCS)
Curry-Howard for incomplete first-order logic derivations using one-and-a-half level terms
Information and Computation
Nominal Unification from a Higher-Order Perspective
ACM Transactions on Computational Logic (TOCL)
Completeness for algebraic theories of local state
FOSSACS'10 Proceedings of the 13th international conference on Foundations of Software Science and Computational Structures
Permissive-nominal logic: First-order logic over nominal terms and sets
ACM Transactions on Computational Logic (TOCL)
PNL to HOL: From the logic of nominal sets to the logic of higher-order functions
Theoretical Computer Science
Hi-index | 0.00 |
In informal mathematical usage we often reason using languages with binding.We usually find ourselves placing capture-avoidance constraints on where variables can and cannot occur free. We describe a logical derivation system which allows a direct formalisation of such assertions, along with a direct formalisation of their constraints. We base our logic on equality, probably the simplest available judgement form. In spite of this, we can axiomatise systems of logic and computation such as first-order logic or the lambda-calculus in a very direct and natural way. We investigate the theory of derivations, prove a suitable semantics sound and complete, and discuss existing and future research.