@inbook {IOPORT.01670727,
    author       = {Sakamoto, Hiroshi and Arimura, Hiroki and Arikawa, Setsuo},
    title        = {Identification of tree translation rules from examples.},
    year         = {2000},
    booktitle    = {Grammatical inference: algorithms and applications. 5th international colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000. Proceedings},
    isbn         = {3-540-41011-2},
    pages        = {241-255},
    publisher    = {Berlin: Springer},
    abstract     = {Summary: Two models for simple translation between ordered trees are introduced. First is that output is obtained from input by renaming labels and deleting nodes. Several decision problems on the translation are proved to be tractable and intractable. Second is term rewriting system, called $k$-variable linear translation. The efficient learnability of this system using membership and equivalence queries is shown.},
    identifier   = {01670727},
}