Tag Archives: Program Inversion

Theory and applications of inverting functions as folds.

S-C. Mu and R. S. Bird, Theory and applications of inverting functions as folds. In Science of Computer Programming Vol. 51 Special Issue for Mathematics of Program Construction 2002, pp. 87-116, 2003.
[PDF][GZipped Postscript]

Posted in Journal | Also tagged , | 1 Comment

Rebuilding a tree from its traversals: a case study of program inversion

S-C. Mu and R. S. Bird, Rebuilding a tree from its traversals: a case study of program inversion. In The First Asian Symposium on Programming Languages and Systems, LNCS 2895, pp. 265-282, Bejing, 2003.
[GZipped Postscript]

Posted in Conference | Also tagged , | Leave a comment

A Calculational Approach to Program Inversion

S-C. Mu, A Calculational Approach to Program Inversion. D.Phil Thesis. Oxford University Computing Laboratory. March 2003
[GZipped Postscript][PDF]

Posted in Publication | Also tagged , , , , | Leave a comment

Inverting functions as folds

S-C. Mu and R. S. Bird, Inverting functions as folds. In Sixth International Conference on Mathematics of Program Construction, Dagstuhl, Germany, July 2002
[GZipped Postscript]

Posted in Conference | Also tagged , | Leave a comment

Algebraic methods for optimisation problems

R. S. Bird, J. Gibbons and S-C. Mu, Algebraic methods for optimisation problems. In Algebraic and Coalgebraic Methods in the Mathematics of Program Construction, LNCS 2297, pp. 281-307, January 2002.
[PDF]

Posted in Publication | Also tagged , , | Leave a comment

Inverting the Burrows-Wheeler Transform

R. S. Bird and S-C. Mu, Inverting the Burrows-Wheeler Transform. In ACM SIGPLAN 2001 Haskell Workshop, Firenze, Italy, September 2001.
Superseded by the extended version for Journal of Functional Programming.

Posted in Workshop | Also tagged , | Leave a comment

On building trees with minimum height, relationally

S-C. Mu and R. S. Bird, On building trees with minimum height, relationally. In First Asian Workshop on Programming Languages and Systems, Singapore, December 2000.
[GZipped Postscript]

Posted in Workshop | Also tagged , , | Leave a comment

Countdown

Programs and profiling results accompanying the paper Countdown: a case study in origami programming. [GZipped Tarball]

Posted in Software | Also tagged , | Leave a comment

Inv

The injective language Inv, together with the language X, the XEditor, and the HaXml embedding. [GZipped Tarball]

Posted in Software | Also tagged | Leave a comment