Identification of Tree Translation Rules from Examples

DOI Open Access

Description

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.

Details 詳細情報について

Report a problem

Back to top