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 条
  • [21] LEARNING AND MATCHING HUMAN ACTIVITIES USING REGULAR EXPRESSIONS
    Daldoss, M.
    Piotto, N.
    Conci, N.
    De Natale, F. G. B.
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 4681 - 4684
  • [22] GENERATION OF REGULAR EXPRESSIONS FOR AUTOMATA BY INTEGRAL OF REGULAR EXPRESSIONS
    SMITH, LW
    YAU, SS
    COMPUTER JOURNAL, 1972, 15 (03): : 222 - &
  • [23] Algorithms to accelerate multiple regular expressions matching for deep packet inspection
    Kumar, Sailesh
    Dharmapurikar, Sarang
    Yu, Fang
    Crowley, Patrick
    Turner, Jonathan
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (04) : 339 - 350
  • [24] Intelligent and efficient grouping algorithms for large-scale regular expressions
    Fu, Zhe
    Wang, Kai
    Cai, Liangwei
    Li, Jun
    COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 : 223 - 234
  • [25] Regular expressions
    Becker, P
    DR DOBBS JOURNAL, 2006, 31 (05): : 52 - +
  • [26] Regular expressions
    LeFebvre, William
    Performance Computing/Unix Review, 1999, 17 (11): : 49 - 51
  • [27] Regular expressions
    Scientific Computing and Instrumentation, 2000, 17 (08):
  • [28] On Learning Regular Expressions and Patterns Via Membership and Correction Queries
    Kinber, Efim
    GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 125 - 138
  • [29] Learning Restricted Regular Expressions with Interleaving from XML Data
    Li, Yeting
    Zhang, Xiaolan
    Xu, Han
    Mou, Xiaoying
    Chen, Haiming
    CONCEPTUAL MODELING, ER 2018, 2018, 11157 : 586 - 593
  • [30] Using Micro Parsons Problems to Scaffold the Learning of Regular Expressions
    Wu, Zihan
    Ericson, Barbara J.
    Brooks, Christopher
    PROCEEDINGS OF THE 2023 CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, ITICSE 2023, VOL 1, 2023, : 457 - 463
12345