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 条
  • [1] Algorithms for learning regular expressions from positive data
    Fernau, Henning
    INFORMATION AND COMPUTATION, 2009, 207 (04) : 521 - 541
  • [2] ALGORITHMS FOR THE COMPILATION OF REGULAR EXPRESSIONS INTO PLAS
    KARLIN, AR
    TRICKEY, HW
    ULLMAN, JD
    ALGORITHMICA, 1987, 2 (03) : 283 - 314
  • [3] Regular expressions -: Languages, algorithms, and software
    Kernighan, BW
    Pike, R
    DR DOBBS JOURNAL, 1999, 24 (04): : 19 - 22
  • [4] Quantitative Regular Expressions for Arrhythmia Detection Algorithms
    Abbas, Houssam
    Rodionova, Alena
    Bartocci, Ezio
    Smolka, Scott A.
    Grosu, Radu
    COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY (CMSB 2017), 2017, 10545 : 23 - 39
  • [5] Algorithms and Training for Weighted Multiset Automata and Regular Expressions
    DeBenedetto, Justin
    Chiang, David
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2018, 2018, 10977 : 146 - 158
  • [6] ALGORITHMS EQUATIONALLY CHARACTERIZING A GROUP OF REGULAR EXPRESSIONS.
    Anzai, Hiroyuki
    Systems - Computers - Controls, 1974, 5 (06): : 47 - 55
  • [7] Intelligent Grouping Algorithms for Regular Expressions in Deep Inspection
    Fu, Zhe
    Wang, Kai
    Cai, Liangwei
    Li, Jun
    2014 23RD INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2014,
  • [8] Parallel Algorithms for Constructing Fellow Automata of Regular Expressions
    Sun Yuqiang
    Yang Ruimin
    Gu Yuwan
    You Jing
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 57 - +
  • [9] Active Learning of Regular Expressions for Entity Extraction
    Bartoli, Alberto
    De Lorenzo, Andrea
    Medvet, Eric
    Tarlao, Fabiano
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (03) : 1067 - 1080
  • [10] Learning regular expressions for clinical text classification
    Duy Duc An Bui
    Zeng-Treitler, Qing
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2014, 21 (05) : 850 - 857
12345