Novel NFA engine construction method of regular expressions

被引：0
|
作者：
机构：
[1] [1,2,Jing, Mao-Hua
[2] 2,Yang, Yi-Xian
[3] Wang, Tao
[4] 3,Xin, Yang
来源：
Jing, Mao-Hua | 1600年 / Editorial Board of Journal on Communications卷 / 35期
关键词：
721.1 Computer Theory; Includes Formal Logic; Automata Theory; Switching Theory; Programming Theory - 921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory;
D O I：
10.3969/j.issn.1000-436x.2014.10.012
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] A lower bound on the size of ε-free NFA corresponding to a regular expression
    Lifshits, Y
    INFORMATION PROCESSING LETTERS, 2003, 85 (06) : 293 - 299
  • [32] NFA Decomposition and Multiprocessing Architecture for Parallel Regular Expression Processing
    Liu, Yongping
    Sezer, Sakir
    McCanny, John
    IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2009, : 347 - 350
  • [33] Synchronized regular expressions
    Della Penna, G
    Intrigila, B
    Tronci, E
    Zilli, MV
    ACTA INFORMATICA, 2003, 39 (01) : 31 - 70
  • [34] Forkable Regular Expressions
    Sulzmann, Martin
    Thiemann, Peter
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 194 - 206
  • [35] Regular Expressions on the Web
    Hodovan, Renata
    Herczeg, Zoltan
    Kiss, Akos
    12TH IEEE INTERNATIONAL SYMPOSIUM ON WEB SYSTEMS EVOLUTION (WSE 2010), 2010, : 29 - 32
  • [36] Timed regular expressions
    Asarin, E
    Caspi, P
    Maler, O
    JOURNAL OF THE ACM, 2002, 49 (02) : 172 - 206
  • [37] 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
  • [38] DERIVATIVES OF REGULAR EXPRESSIONS
    BRZOZOWSKI, JA
    JOURNAL OF THE ACM, 1964, 11 (04) : 481 - &
  • [39] INTERSECTION OF -ω-REGULAR EXPRESSIONS
    Chebotarev, A. N.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2021, 57 (05) : 676 - 684
  • [40] Explanations for Regular Expressions
    Erwig, Martin
    Gopinath, Rahul
    FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, FASE 2012, 2012, 7212 : 394 - 408
12345