Nominal (universal) algebra: equational logic with names and binding
MJ Gabbay, A Mathijssen - Journal of Logic and Computation, 2009 - academic.oup.com
… logic [55]. The application was purely to represent and reason about formal syntax with
metavariables. In this article, we explore nominal algebra, an application of nominal … Nominal …
metavariables. In this article, we explore nominal algebra, an application of nominal … Nominal …
Nominal equational logic
RA Clouston, AM Pitts - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
… The language has a natural interpretation in nominal sets. The main contribution of this
paper is to extend the usual (many-sorted) equational logic to a logic for deriving judgements …
paper is to extend the usual (many-sorted) equational logic to a logic for deriving judgements …
Nominal logic with equations only
R Clouston - arXiv preprint arXiv:1111.0088, 2011 - arxiv.org
… nominal sets model, which will be necessary for the presentation of the syntax of Nominal
Equational Logic in … This section presents syntax and proof rules for Nominal Equational Logic (…
Equational Logic in … This section presents syntax and proof rules for Nominal Equational Logic (…
[PDF][PDF] Nominal Equational Problems.
… Nominal unification [23] is the problem of solving equations … Nominal unification is decidable
and unitary [23], and … si , ti are nominal terms with variables X and Δi is a freshness context. …
and unitary [23], and … si , ti are nominal terms with variables X and Δi is a freshness context. …
A simpler proof theory for nominal logic
J Cheney - International Conference on Foundations of Software …, 2005 - Springer
… This paper presents an improved sequent calculus NL⇒ for nominal logic. Basic results such
as … into a logic called nominal logic [12]. Nominal logic is typed, first-order equational logic …
as … into a logic called nominal logic [12]. Nominal logic is typed, first-order equational logic …
Nominal lawvere theories
R Clouston - Logic, Language, Information and Computation: 18th …, 2011 - Springer
… by equations modulated by side conditions asserting the “freshness of names”; these may be
expressed as theories of Nominal Equational Logic (… that we call nominal Lawvere theories. …
expressed as theories of Nominal Equational Logic (… that we call nominal Lawvere theories. …
Nominal terms and nominal logics: from foundations to meta-mathematics
MJ Gabbay - Handbook of Philosophical Logic: Volume 17, 2014 - Springer
… nominal unification algorithm, confluence proofs for nominal rewriting, soundness and
completeness results for nominal algebra and permissive-nominal logic, … logics based on nominal …
completeness results for nominal algebra and permissive-nominal logic, … logics based on nominal …
Second-order equational logic
… [24], and the Nominal Equational Logic of Clouston and Pitts [6]. The nominal systems have
been shown to correspond to the Synthetic Nominal Equational Logic (SNEL) of Fiore and …
been shown to correspond to the Synthetic Nominal Equational Logic (SNEL) of Fiore and …
[PDF][PDF] An Investigation into Nominal Equational Problems (Work in progress)
… nominal equational problems of the form ∃W∀Y : P, where P consists of conjunctions and
disjunctions of equations of the … of nominal techniques, including nominal logic [10], nominal …
disjunctions of equations of the … of nominal techniques, including nominal logic [10], nominal …
[HTML][HTML] Nominal lawvere theories: A category theoretic account of equational theories with names
R Clouston - Journal of Computer and System Sciences, 2014 - Elsevier
… This section presents Nominal Equational Logic (NEL), a logic for … see Nominal Equational-only
Logic (NEoL), as we give no first-class logical connective for freshness, unlike the logic …
Logic (NEoL), as we give no first-class logical connective for freshness, unlike the logic …