Abstract:Nominal abstract syntax and higher-order abstract syntax provide a means for describing binding structure which is higher-level than traditional techniques. These approaches have spawned two different communities which have developed along similar lines but with subtle differences that make them difficult to relate. The nominal abstract syntax community has devices like names, freshness, name-abstractions with variable capture, and the new-quantifier, whereas the higher-order abstract syntax community has devices like lambda-binders, lambda-conversion, raising, and the nabla-quantifier. This paper aims to unify these communities and provide a concrete correspondence between their different devices. In particular, we develop a semantics-preserving translation from alpha-Prolog, a nominal abstract syntax based logic programming language, to G-, a higher-order abstract syntax based logic programming language. We also discuss higher-order judgments, a common and powerful tool for specifications with higher-order abstract syntax, and we show how these can be incorporated into G-. This establishes G- as a language with the power of higher-order abstract syntax, the fine-grained variable control of nominal specifications, and the desirable properties of higher-order judgments.

Nominal Logic Programming

Logic As Programming

Finite-Choice Logic Programming

The Logic of Logic Programming

Logic Programming Applications: What Are the Abstractions and Implementations?

Relating Nominal and Higher-order Abstract Syntax Specifications

A Survey of the Proof-Theoretic Foundations of Logic Programming

A Nominal Approach to Probabilistic Separation Logic

Non Deterministic Logic Programs

On syntactically similar logic programs and sequential decompositions

Logic Column 16: Higher-Order Abstract Syntax: Setting the Record Straight

ALPprolog --- A New Logic Programming Method for Dynamic Domains

When Names Are Not Commonly Known - Epistemic Logic with Assignments.

Formulas as Programs

From Logic to Functional Logic Programs

Programming in logic without logic programming

Stable Models and an Alternative Logic Programming Paradigm

$\{log\}$: Set Formulas as Programs

Abstract argumentation and answer set programming: two faces of Nelson's logic

The Alma Project, or How First-Order Logic Can Help Us in Imperative Programming