Overview of Tree Transducer Based Document Transformation System

We characterize a class of document structure transformations from context-free structures to context-free structures, which can be implemented by a two-phase semi-automatic procedure. The main feature of the transformations is locality. In the first phase of our method, corresponding substructures are searched by an interactive procedure. In the second phase, the replacement of substructures is automatized by generating a tree transducer implementing the transformation. The feasibility of the method is confirmed by a preliminary implementation.