[PDF][PDF] An Overview of Lambda-PROLOG.

G Nadathur, D Miller - 1988 - Citeseer
XProlog is a logic programming language that extends Prolog by incorporating notions of
higher-order functions, A-terms, higher-order unification, polymorphic types, and …

Higher-order abstract syntax

F Pfenning, C Elliott - ACM sigplan notices, 1988 - dl.acm.org
We describe motivation, design, use, and implementation of higher-order abstract syntax as
a central representation for programs, formulas, rules, and other syntactic objects in program …

Uniform proofs as a foundation for logic programming

D Miller, G Nadathur, F Pfenning, A Scedrov - Annals of Pure and Applied …, 1991 - Elsevier
Abstract Miller, D., G. Nadathur, F. Pfenning and A. Scedrov, Uniform proofs as a foundation
for logic programming, Annals of Pure and Applied Logic 51 (1991) 125–157. A proof …

A logic programming language with lambda-abstraction, function variables, and simple unification

D Miller - Journal of logic and computation, 1991 - academic.oup.com
It has been argued elsewhere that a logic programming language with function variables
and λ-abstractions within terms makes a good meta-programming language, especially …

Abstract syntax and variable binding

M Fiore, G Plotkin, D Turi - … on Logic in Computer Science (Cat …, 1999 - ieeexplore.ieee.org
We develop a theory of abstract syntax with variable binding. To every binding signature we
associate a category of models consisting of variable sets endowed with compatible algebra …

Finally tagless, partially evaluated: Tagless staged interpreters for simpler typed languages

J Carette, O Kiselyov, C Shan - Journal of Functional Programming, 2009 - cambridge.org
We have built the first family of tagless interpretations for a higher-order typed object
language in a typed metalanguage (Haskell or ML) that require no dependent types …

A new approach to abstract syntax involving binders

M Gabbay, A Pitts - Proceedings. 14th Symposium on Logic in …, 1999 - ieeexplore.ieee.org
The Fraenkel-Mostowski permutation model of set theory with atoms (FM-sets) can serve as
the semantic basis of meta-logics for specifying and reasoning about formal systems …

[LIBRO][B] Programming with higher-order logic

D Miller, G Nadathur - 2012 - books.google.com
Formal systems that describe computations over syntactic structures occur frequently in
computer science. Logic programming provides a natural framework for encoding and …

Unification under a mixed prefix

D Miller - Journal of symbolic computation, 1992 - Elsevier
Unification problems are identified with conjunctions of equations between simply typed λ-
terms where free variables in the equations can be universally or existentially quantified …

[PDF][PDF] Extended calculus of constructions

Z Luo - 1990 - core.ac.uk
This thesis presents and studies a unifying theory of dependent types ECC-Extended
Calculus of Constructions. ECC integrates Coquand-Huet's (impredicative) calculus of …