Inferring pure context-free languages from positive data

被引：0

|

作者：

Koshiba, Takeshi

Makinen, Erkki

Takada, Yuji

机构：

来源：

Acta Cybernetica | 2000年 / 14卷 / 03期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

页码：469 / 477

相关论文

共 50 条

[1] A Hierarchy of Context-Free Languages Learnable from Positive Data and Membership Queries
Kanazawa, Makoto
Yoshinaka, Ryo
INTERNATIONAL CONFERENCE ON GRAMMATICAL INFERENCE, VOL 153, 2021, 153 : 18 - 31
[2] Inferring Context-Free Grammars for Domain-Specific Languages
Crepinsek, Matej
Mernik, Marjan
Bryant, Barrett R.
Javed, Faizan
Sprague, Alan
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 141 (04) : 99 - 116
[3] Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data
Numaya, Yutaro
Hendrian, Diptarama
Yoshinaka, Ryo
Shinohara, Ayumi
INTERNATIONAL CONFERENCE ON GRAMMATICAL INFERENCE, VOL 217, 2023, 217 : 23 - 34
[4] Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
Yoshinaka, Ryo
THEORETICAL COMPUTER SCIENCE, 2011, 412 (19) : 1821 - 1831
[5] Inductive inference of monogenic pure context-free languages
Tanida, N
Yokomori, T
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (11) : 1503 - 1510
[6] ON CONTEXT-FREE LANGUAGES
PARIKH, RJ
JOURNAL OF THE ACM, 1966, 13 (04) : 570 - +
[7] NATURAL LANGUAGES AND CONTEXT-FREE LANGUAGES
PULLUM, GK
GAZDAR, G
LINGUISTICS AND PHILOSOPHY, 1982, 4 (04) : 471 - 504
[8] Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries
Yoshinaka, Ryo
GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010, 2010, 6339 : 230 - 244
[9] PARALLEL CONTEXT-FREE LANGUAGES
SKYUM, S
INFORMATION AND CONTROL, 1974, 26 (03): : 280 - 285
[10] ON ENTROPY OF CONTEXT-FREE LANGUAGES
KUICH, W
INFORMATION AND CONTROL, 1970, 16 (02): : 173 - +

← 1 2 3 4 5 →