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 条
  • [31] SchemaSQL - An extension to SQL for multidatabase interoperability
    Lakshmanan, LVS
    Sadri, F
    Subramanian, SN
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2001, 26 (04): : 476 - 519
  • [32] String kernels for protein sequence comparisons: improved fold recognition
    Nojoomi, Saghi
    Koehl, Patrice
    BMC BIOINFORMATICS, 2017, 18
  • [33] A survey of string orderings and their application to the Burrows-Wheeler transform
    Daykin, Jacqueline W.
    Groult, Richard
    Guesnet, Yannick
    Lecroq, Thierry
    Lefebvre, Arnaud
    Leonard, Martine
    Prieur-Gaston, Elise
    THEORETICAL COMPUTER SCIENCE, 2018, 710 : 52 - 65
  • [34] HOLOMORPHIC EXTENSION FROM A CONVEX HYPERSURFACE
    Baracco, Luca
    ASIAN JOURNAL OF MATHEMATICS, 2016, 20 (02) : 263 - 266
  • [35] Encoded Expansion: An Efficient Algorithm to Discover Identical String Motifs
    Azmi, Aqil M.
    Al-Ssulami, Abdulrakeeb
    PLOS ONE, 2014, 9 (05):
  • [36] Drosophila Netrin-B controls mushroom body axon extension and regulates courtship-associated learning and memory of a Drosophila fragile X syndrome model
    Kang, Huaixing
    Zhao, Juan
    Jiang, Xuan
    Li, Guangxu
    Huang, Wen
    Cheng, Huili
    Duan, Ranhui
    MOLECULAR BRAIN, 2019, 12 (1)
  • [37] Interactive learning of node selecting tree transducer
    Carme, Julien
    Gilleron, Remi
    Lemay, Aurelien
    Niehren, Joachim
    MACHINE LEARNING, 2007, 66 (01) : 33 - 67
  • [38] Approximate string matching techniques for effective CLIR among Indian languages
    Makin, Ranbeer
    Pandey, Nikita
    Pingali, Prasad
    Varma, Vasudeva
    APPLICATIONS OF FUZZY SETS THEORY, 2007, 4578 : 430 - +
  • [39] Membrane Computing Schema: A New Approach to Computation Using String Insertions
    Perez-Jimenez, Mario J.
    Yokomori, Takashi
    ALGORITHMIC BIOPROCESSES, 2009, : 293 - +
  • [40] On the calibration of drill-string models based on hysteresis cycles data
    Lobo, D. M.
    Ritto, T. G.
    Castello, D. A.
    de Souza, M. L. M.
    INTERNATIONAL JOURNAL OF MECHANICAL SCIENCES, 2020, 177
12345