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

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

本文ファイル

rifis-tr-81 pdf 450 KB 69  

詳細

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