• Publications
  • Influence
A Positive Supercompiler
TLDR
We introduce a positive supercompiler, a version of Turchin's super compiler maintaining only positive information during transformation, and using folding without generalization. Expand
An Algorithm of Generalization in Positive Supercompilation
TLDR
We present a termination technique for positive supercompilation, based on notions from term algebra. Expand
Lectures on the Curry-Howard Isomorphism
Preface Outline Acknowledgements 1. Typefree lambda-calculus 2. Intuitionistic logic 3. Simply typed lambdacalculus 4. The Curry-Howard isomorphism 5. Proofs as combinators 6. Classical logic andExpand
Domain-free pure type systems
TLDR
We present a variant of pure type systems, which we call domain-free puretype systems, with domain- free λ-abstractions. Expand
Lectures on the Curry-Howard Isomorphism, Volume 149 (Studies in Logic and the Foundations of Mathematics)
Description: The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. ForExpand
Conjunctive Partial Deduction: Foundations, Control, Algorithms, and Experiments
TLDR
We present a framework for conjunctive partial deduction, extending the Lloyd–Shepherdson framework by considering conjunctions of atoms (instead of individual atoms) for specialisation and renaming. Expand
Redundant Argument Filtering of Logic Programs
TLDR
This paper is concerned with the problem of removing redundant arguments from logic programs. Expand
Turchin's Supercompiler Revisited - An operational theory of positive information propagation
Turchin`s supercompiler is a program transformer that includes both partial evaluation and deforestation. Although known in the West since 1979, the essence of its techniques, its more preciseExpand
Partial Deduction and Driving are Equivalent
TLDR
We show their equivalence by analyzing the definition and construction principles underlying partial deduction, and by giving a translation from a functional language to a definite logic language preserving certain properties. Expand
Introduction to Supercompilation
TLDR
This paper gives an introduction to Turchin's supercompiler, a program transformer for functional programs which performs optimizations beyond partial evaluation and deforestation. Expand
...
1
2
3
4
5
...