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 nominalNominal

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 …

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 (…

[PDF][PDF] Nominal Equational Problems.

M Ayala-Rincón, M Fernández, D Nantes-Sobrinho… - FoSSaCS, 2021 - library.oapen.org
Nominal unification [23] is the problem of solving equationsNominal unification is decidable
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

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. …

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

Second-order equational logic

M Fiore, CK Hur - Computer Science Logic: 24th International Workshop …, 2010 - Springer
… [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 …

[PDF][PDF] An Investigation into Nominal Equational Problems (Work in progress)

M Ayala-Rincón, M Fernández, D Nantes-Sobrinho… - RISC-Linz - deividrvale.github.io
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

[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