<テクニカルレポート>
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 50  

詳細

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