Inferring pure context-free languages from positive data
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...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2000
|
| Sorozat: | Acta cybernetica
14 No. 3 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12639 |
| LEADER | 01298nab a2200241 i 4500 | ||
|---|---|---|---|
| 001 | acta12639 | ||
| 005 | 20220614112508.0 | ||
| 008 | 161015s2000 hu o 0|| eng d | ||
| 022 | |a 0324-721X | ||
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Koshiba Takeshi | |
| 245 | 1 | 0 | |a Inferring pure context-free languages from positive data |h [elektronikus dokumentum] / |c Koshiba Takeshi |
| 260 | |c 2000 | ||
| 300 | |a 469-477 | ||
| 490 | 0 | |a Acta cybernetica |v 14 No. 3 | |
| 520 | 3 | |a 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. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Számítás- és információtudomány | |
| 695 | |a Számítástechnika, Kibernetika | ||
| 700 | 0 | 1 | |a Mäkinen Erkki |e aut |
| 700 | 0 | 1 | |a Takada Yuji |e aut |
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/12639/1/cybernetica_014_numb_003_469-477.pdf |z Dokumentum-elérés |