<テクニカルレポート>
Unions of a Bounded Number of Tree Pattern Languages Are Hard To Learn

作成者
本文言語
出版者
発行日
収録物名
巻
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 In this paper, we show that for every positive integer k, the class $ \tau \rho iota^k $ of unions of at most k tree pattern languages is not learnable unless P = NP in the framework of PAC-learnabil...ity.続きを見る

本文ファイル

pdf rifis-tr-81 pdf なし 450 KB 341  

詳細

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