Equations and rewrite rules: A survey

G Huet, DC Oppen - Formal Language Theory, 1980 - Elsevier
Publisher Summary Equations and formulas occur frequently in mathematics, logic, and
computer science. This chapter reviews the main results concerning equations and the …

Program transformation systems

H Partsch, R Steinbrüggen - ACM Computing Surveys (CSUR), 1983 - dl.acm.org
Interest is increasing in the transformational approach to programming and in mechanical
aids for supporting the program development process. Available aids range from simple …

[图书][B] Isabelle: A generic theorem prover

LC Paulson - 1994 - Springer
The theory ZF implements Zermelo-Fraenkel set theory [23, 56] as an extension of FOL,
classical first-order logic. The theory includes a collection of derived natural deduction rules …

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 …

Ellipsis and higher-order unification

M Dalrymple, SM Shieber, FCN Pereira - Linguistics and philosophy, 1991 - Springer
We present a new method for characterizing the interpretive possibilities generated by
elliptical constructions in natural language. Unlike previous analyses, which postulate …

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 …

The foundation of a generic theorem prover

LC Paulson - Journal of Automated Reasoning, 1989 - Springer
Abstract Isabelle [28, 30] is an interactive theorem prover that supports a variety of logics. It
represents rules as propositions (not as functions) and builds proofs by combining rules …

[PDF][PDF] Pattern matching in trees

CM Hoffmann, MJ O'Donnell - Journal of the ACM (JACM), 1982 - dl.acm.org
ABSTgACT. Tree pattern matching is an interesting special problem which occurs as a
crucial step ma number of programmmg tasks, for instance, design of interpreters for …

[图书][B] 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 …