Identification of Tree Translation Rules from Examples - 九大コレクション | 九州大学附属図書館

検索結果一覧に戻る

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

作成者	著者識別子 K000167 作成者名 Sakamoto, Hiroshi 坂本, 比呂志所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院情報理学部門
	作成者名 Arimura, Hiroki 有村, 博紀所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院情報理学部門
	著者識別子 K000164 作成者名 Arikawa, Setsuo 有川, 節夫所属機関所属機関名 Department of Informatics, Kyushu University 九州大学大学院システム情報科学研究院情報理学部門
本文言語	英語
出版者	Department of Informatics, Kyushu University
出版者	九州大学大学院システム情報科学研究院情報理学部門
発行日	2000-04-21
収録物名	DOI Technical Report
巻	173
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	DOI Technical Report \|\| 173
関連DOI	http://www.i.kyushu-u.ac.jp/research/report.html
関連URI	DOI Technical Report \|\| 173
関連URI	http://www.i.kyushu-u.ac.jp/research/report.html
関連情報	DOI Technical Report \|\| 173
関連情報	http://www.i.kyushu-u.ac.jp/research/report.html
概要	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.続きを見る

本文ファイル

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
trcs173	pdf	304 KB	365
trcs173.ps	gz	139 KB	227

詳細

レコードID	3031
査読有無	査読無
タイプ	テクニカルレポート
登録日	2009.04.22
更新日	2017.01.20