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 条
  • [41] Forkable Regular Expressions
    Sulzmann, Martin
    Thiemann, Peter
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 194 - 206
  • [42] A Play on Regular Expressions
    Fischer, Sebastian
    Huch, Frank
    Wilke, Thomas
    ICFP 2010: PROCEEDINGS OF THE 2010 ACM SIGPLAN INTERNATIONAL CONFERENCE ON FUNCTIONAL PROGRAMMING, 2010, : 357 - 368
  • [43] Timed regular expressions
    Asarin, E
    Caspi, P
    Maler, O
    JOURNAL OF THE ACM, 2002, 49 (02) : 172 - 206
  • [44] DERIVATIVES OF REGULAR EXPRESSIONS
    BRZOZOWSKI, JA
    JOURNAL OF THE ACM, 1964, 11 (04) : 481 - &
  • [45] Regular expressions of conditions
    Popa, Emil Marin
    WSEAS Transactions on Information Science and Applications, 2007, 4 (01): : 226 - 229
  • [46] INTERSECTION OF -ω-REGULAR EXPRESSIONS
    Chebotarev, A. N.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2021, 57 (05) : 676 - 684
  • [47] Refactoring With Regular Expressions
    Spinellis, Diomidis
    IEEE SOFTWARE, 2024, 41 (06) : 29 - 33
  • [48] Explanations for Regular Expressions
    Erwig, Martin
    Gopinath, Rahul
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, FASE 2012, 2012, 7212 : 394 - 408
  • [49] Hybrid regular expressions
    Li, XD
    Zheng, T
    Hou, JM
    Zhao, JH
    Zheng, GL
    HYBRID SYSTEMS: COMPUTATION AND CONTROL, 1998, 1386 : 384 - 399
  • [50] Implication of regular expressions
    Thomo, Alex
    APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1394 - 1398
12345