<テクニカルレポート>
Identification of Tree Translation Rules from Examples

作成者
本文言語
出版者
発行日
収録物名
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 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.続きを見る

本文ファイル

pdf trcs173 pdf 304 KB 406  
gz trcs173.ps gz 139 KB 236  

詳細

レコードID
査読有無
タイプ
登録日 2009.04.22
更新日 2017.01.20

この資料を見た人はこんな資料も見ています