We characterize a class of structure transformations, called dense, hierarchic and local transformations, that can be efficiently implemented by a two-phase, semiautomatic procedure. 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 it.
展开▼