AAAI Publications, Twenty-Eighth AAAI Conference on Artificial Intelligence

Font Size: 
Programming by Example Using Least General Generalizations
Mohammad Raza, Sumit Gulwani, Natasa Milic-Frayling

Last modified: 2014-06-19


Recent advances in Programming by Example (PBE) have supported new applications to text editing, but existing approaches are limited to simple text strings. In this paper we address transformations in richly formatted documents, using an approach based on the idea of least general generalizations from inductive inference, which avoids the scalability issues faced by state-of-the-art PBE methods. We describe a novel domain specific language (DSL) that expresses transformations over XML structures describing richly formatted content, and a synthesis algorithm that generates a minimal program with respect to a natural subsumption ordering in our DSL. We present experimental results on tasks collected from online help forums, showing an average of 4.17 examples required for task completion.


Programming by example, program synthesis, inductive inference, xml formats

Full Text: PDF