抄録
We study the possibilities to infer pure context-free languages from positive data. We can show that while the whole class of pure context-free languages is not inferable from positive data, it has interesting subclasses which have the desired inference property. We study uniform pure languages, i.e., languages generated by pure grammars obeying restrictions on the length of the right hand sides of their productions, and pure languages generated by deterministic pure grammars.
| 本文言語 | English |
|---|---|
| ページ（範囲） | 469-477 |
| ページ数 | 9 |
| ジャーナル | Acta Cybernetica |
| 巻 | 14 |
| 号 | 3 |
| 出版ステータス | Published - 1999 1月 1 |
| 外部発表 | はい |
ASJC Scopus subject areas
- ソフトウェア
- コンピュータ サイエンス（その他）
- コンピュータ ビジョンおよびパターン認識
- 経営科学およびオペレーションズ リサーチ
- 情報システムおよび情報管理
- 電子工学および電気工学