Algorithms for learning regular expressions

被引：0
|
作者：
Fernau, H
机构：
[1] Univ Hertfordshire, Hatfield AL10 9AB, Herts, England
[2] Univ Tubingen, Wilhelm Schickard Inst Informat, D-72076 Tubingen, Germany
来源：
ALGORITHMIC LEARNING THEORY | 2005年 / 3734卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We describe algorithms that directly infer regular expressions from positive data and characterize the regular language classes that can be learned this way.
引用
收藏
页码：297 / 311
页数：15
相关论文
共 50 条
  • [31] Learning Regular Expressions from Representative Examples and Membership Queries
    Kinber, Efim
    GRAMMATICAL INFERENCE: THEORETICAL RESULTS AND APPLICATIONS, ICGI 2010, 2010, 6339 : 94 - 108
  • [32] LEARNING A CLASS OF REGULAR EXPRESSIONS VIA RESTRICTED SUBSET QUERIES
    KINBER, E
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 642 : 232 - 243
  • [33] An Effective Algorithm for Learning Single Occurrence Regular Expressions with Interleaving
    Li, Yeting
    Chen, Haiming
    Zhang, Xiaolan
    Zhang, Lingqi
    IDEAS '19: PROCEEDINGS OF THE 23RD INTERNATIONAL DATABASE APPLICATIONS & ENGINEERING SYMPOSIUM (IDEAS 2019), 2019, : 189 - 198
  • [34] Learning to Identify Concise Regular Expressions that Describe Email Campaigns
    Prasse, Paul
    Sawade, Christoph
    Landwehr, Niels
    Scheffer, Tobias
    JOURNAL OF MACHINE LEARNING RESEARCH, 2015, 16 : 3687 - 3720
  • [35] Comparison of digital search algorithms and finite-state automata of regular expressions
    Maryanov, P.A. (wrpg@mail.ru), 1600, Begell House Inc. (72):
  • [36] An Algorithm for Learning Regular Expressions Based on Repeated String Detection
    Lin, Gang
    Zheng, Lixiao
    Wang, Yuanyang
    PROCEEDINGS OF 2018 THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (CSAI 2018) / 2018 THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND MULTIMEDIA TECHNOLOGY (ICIMT 2018), 2018, : 237 - 241
  • [37] Regular Transducer Expressions for Regular Transformations
    Dave, Vrunda
    Gastin, Paul
    Krishna, Shankara Narayanan
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 315 - 324
  • [38] Regular transducer expressions for regular transformations
    Dave, Vrunda
    Gastin, Paul
    Krishna, Shankara Narayanan
    INFORMATION AND COMPUTATION, 2022, 282
  • [39] Synchronized regular expressions
    Della Penna, G
    Intrigila, B
    Tronci, E
    Zilli, MV
    ACTA INFORMATICA, 2003, 39 (01) : 31 - 70
  • [40] Regular Expressions on the Web
    Hodovan, Renata
    Herczeg, Zoltan
    Kiss, Akos
    12TH IEEE INTERNATIONAL SYMPOSIUM ON WEB SYSTEMS EVOLUTION (WSE 2010), 2010, : 29 - 32
12345