[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 functions, A-terms, higher-order unification, polymorphic types, and …
Higher-order abstract syntax
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 …
a central representation for programs, formulas, rules, and other syntactic objects in program …
Uniform proofs as a foundation for logic programming
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 …
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 …
and λ-abstractions within terms makes a good meta-programming language, especially …
Abstract syntax and variable binding
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 …
associate a category of models consisting of variable sets endowed with compatible algebra …
Finally tagless, partially evaluated: Tagless staged interpreters for simpler typed languages
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 …
language in a typed metalanguage (Haskell or ML) that require no dependent types …
A new approach to abstract syntax involving binders
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 …
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 …
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 …
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 …
Calculus of Constructions. ECC integrates Coquand-Huet's (impredicative) calculus of …