Peter Madden. The specialization and transformation of constructive existence proofs. In N.S. Sridharan, editor, Proceedings of the Eleventh International Joint Conference on Arti cial Intelligence, pages 131-148. Morgan Kaufmann, 1989. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Program Transformation By Proof in Constructive Framework - Galmiche (1991) (2 citations) (Correct)
.... we introduce a new function (mkt(x; y) that combines the values of the two step cases of the course of values definition and obtain the function g(0) mkt(1; 1) and g(n) mkt(x y; z) where mkt(x; z) g(n) Finally, there is no use of original program and we obtain a more efficient program [16]. Remark 4.1 The process of providing new functions with their definitions is known as eureka step. It consists in generating new functions that can be folded with current equations to introduce some recursion into the target program. Such process is hard to automate and relies on user ....
....corresponding transformation on the program. Moreover, this uniformity may prevent some complexity which can occur when the specification and implementation languages are different. Some work in type theory have considered proof transformation problem and its connexion with program transformation [16], considering a set of pruning transformation (reducing the size of the proof) after a specialization (or generalization) step. In the following section, we want, at first, to present a generalization strategy by abstraction that can be used to introduce automatically a new definition (or ....
P. Madden. The specialization and transformation of constructive existence proofs. In 11th IJCAI, pages 413--418, Detroit, Michigan, August 1989.
Recursive Program Optimization Through Inductive.. - Peter Madden.. (1999) (1 citation) Self-citation (Madden) (Correct)
No context found.
P. Madden. The specialization and transformation of constructive existence proofs. In N.S. Sridharan, editor, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence. Morgan Kaufmann, 1989. Also available as DAI Research Paper No. 416, Dept. of Artificial Intelligence, Edinburgh.
Changing Data Structures in Type Theory: a study of natural.. - Magaud, Bertot (2000) (Correct)
No context found.
Peter Madden. The specialization and transformation of constructive existence proofs. In N.S. Sridharan, editor, Proceedings of the Eleventh International Joint Conference on Arti cial Intelligence, pages 131-148. Morgan Kaufmann, 1989.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC