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 条
  • [1] Minimizing nfa's and regular expressions
    Gramlich, Gregor
    Schnitger, Georg
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2007, 73 (06) : 908 - 923
  • [2] Minimizing NFA's and regular expressions
    Gramlich, G
    Schnitger, G
    STACS 2005, PROCEEDINGS, 2005, 3404 : 399 - 411
  • [3] NFA Reduction for Regular Expressions Matching Using FPGA
    Kosar, Vlastimil
    Zadnik, Martin
    Korenek, Jan
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), 2013, : 338 - 341
  • [4] Implicit structures to implement NFA's from regular expressions
    Champarnaud, JM
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2001, 2088 : 80 - 93
  • [5] From Sequential Extended Regular Expressions to NFA with Symbolic Labels
    Cimatti, Alessandro
    Mover, Sergio
    Roveri, Marco
    Tonetta, Stefano
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2011, 6482 : 87 - 94
  • [6] From regular expressions to DFA's using compressed NFA's
    Chang, CH
    Paige, R
    THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 1 - 36
  • [7] A Novel Compiler for Regular Expression Matching Engine Construction
    Jin, Xin
    Lin, Jun
    Wang, Zhongfeng
    2018 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2018), 2018, : 251 - 256
  • [8] Computing ε-free NFA from regular expressions in .O(nlog2(n)) time
    Hagenah, C
    Muscholl, A
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2000, 34 (04): : 257 - 277
  • [9] Position Automaton Construction for Regular Expressions with Intersection
    Broda, Sabine
    Machiavelo, Antonio
    Moreira, Nelma
    Reis, Rogerio
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016, 2016, 9840 : 51 - 63
  • [10] CONSTRUCTION OF TREE AUTOMATA FROM REGULAR EXPRESSIONS
    Kuske, Dietrich
    Meinecke, Ingmar
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2011, 45 (03): : 347 - 370
12345