COMPACT FUNCTION FOR REGULAR EXPRESSION PATTERN MATCHING

被引:5
|
作者
RICHARDS, M
机构
来源
SOFTWARE-PRACTICE & EXPERIENCE | 1979年 / 9卷 / 07期
关键词
D O I
10.1002/spe.4380090703
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:527 / 534
页数:8
相关论文
共 50 条
  • [31] Benchmarking Regular Expression Matching
    Roodt, Alexander
    Watling, Brendan Keith Mark
    Bester, Willem
    van der Merwe, Brink
    Sung, Sicheol
    Han, Yo-Sub
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2024, 2024, 15015 : 316 - 331
  • [32] Sparse Regular Expression Matching
    Bille, Philip
    Gortz, Inge Li
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 3354 - 3375
  • [33] Selective Regular Expression Matching
    Stakhanova, Natalia
    Ren, Hanli
    Ghorbani, Ali A.
    INFORMATION SECURITY, 2011, 6531 : 226 - +
  • [34] Faster Regular Expression Matching
    Bille, Philip
    Thorup, Mikkel
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 171 - +
  • [35] A novel JSON']JSON based regular expression language for pattern matching in the internet of things
    Rasool, Raihan Ur
    Najam, Maleeha
    Ahmad, Hafiz Farooq
    Wang, Hua
    Anwar, Zahid
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (04) : 1463 - 1481
  • [36] A Systolic Regular Expression Pattern Matching Engine and its Application to Network Intrusion Detection
    Kawanaka, Yosuke
    Wakabayashi, Shin'ichi
    Nagayama, Shinobu
    PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY, 2008, : 297 - 300
  • [37] FREME: A pattern partition based engine for fast and scalable regular expression matching in practice
    Wang, Kai
    Li, Jun
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 55 : 154 - 169
  • [38] Extending Graph Pattern Matching with Regular Expressions
    Wang, Xin
    Wang, Yang
    Xu, Yang
    Zhang, Ji
    Zhong, Xueyan
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2020, PT II, 2020, 12392 : 111 - 129
  • [39] State complexity of pattern matching in regular languages
    Brzozowski, Janusz A.
    Davies, Sylvie
    Madan, Abhishek
    THEORETICAL COMPUTER SCIENCE, 2019, 777 : 121 - 131
  • [40] A new regular grammar pattern matching algorithm
    Watson, BW
    THEORETICAL COMPUTER SCIENCE, 2003, 299 (1-3) : 509 - 521