String Extension Learning

被引：0
作者：
Heinz, Jeffrey [1 ]
机构：
[1] Univ Delaware, Newark, DE 19716 USA
来源：
ACL 2010: 48TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS | 2010年
关键词：
LANGUAGES; IDENTIFICATION; FAMILIES; WORD;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper provides a unified, learning-theoretic analysis of several learnable classes of languages discussed previously in the literature. The analysis shows that for these classes an incremental, globally consistent, locally conservative, set-driven learner always exists. Additionally, the analysis provides a recipe for constructing new learnable classes. Potential applications include learnable models for aspects of natural language and cognition.
引用
收藏
页码：897 / 906
页数：10
相关论文
共 50 条
  • [1] String Extension Learning Despite Noisy Intrusions
    Wu, Katherine
    Heinz, Jeffrey
    INTERNATIONAL CONFERENCE ON GRAMMATICAL INFERENCE, VOL 217, 2023, 217 : 80 - 95
  • [2] String Powers in Trees
    Kociumaka, Tomasz
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    ALGORITHMICA, 2017, 79 (03) : 814 - 834
  • [3] String Analysis as an Abstract Interpretation
    Kim, Se-Won
    Choe, Kwang-Moo
    VERIFICATION, MODEL CHECKING, AND ABSTRACT INTERPRETATION, 2011, 6538 : 294 - 308
  • [4] On the Expressive Power of String Constraints
    Day, Joel D.
    Ganesh, Vijay
    Grewal, Nathan
    Manea, Florin
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2023, 7 (POPL):
  • [5] The Many Facets of String Transducers
    Muscholl, Anca
    Puppis, Gabriele
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [6] Leaf languages and string compression
    Lohrey, Markus
    INFORMATION AND COMPUTATION, 2011, 209 (06) : 951 - 965
  • [7] Word Equations in the Context of String Solving
    Day, Joel D.
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2022), 2022, 13257 : 13 - 32
  • [8] IDENTIFIABILITY FOR COMPOSITE STRING VIBRATION PROBLEM
    Gutman, Semion
    Ha, Junhong
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (05) : 1077 - 1095
  • [9] The Capacity of String-Duplication Systems
    Farnoud , Farzad
    Schwartz, Moshe
    Bruck, Jehoshua
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1301 - 1305
  • [10] String Generation for Testing Regular Expressions
    Zheng, Lixiao
    Ma, Shuai
    Wang, Yuanyang
    Lin, Gang
    COMPUTER JOURNAL, 2020, 63 (01) : 41 - 65
12345