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 条
  • [1] Fast and compact regular expression matching
    Bille, Philip
    Farach-Colton, Martin
    THEORETICAL COMPUTER SCIENCE, 2008, 409 (03) : 486 - 496
  • [2] Regular expression pattern matching for XML
    Hosoya, H
    Pierce, BC
    JOURNAL OF FUNCTIONAL PROGRAMMING, 2003, 13 : 961 - 1004
  • [3] Regular expression pattern matching for XML
    Hosoya, H
    Pierce, B
    ACM SIGPLAN NOTICES, 2001, 36 (03) : 67 - 80
  • [4] Compact representations of automata for regular expression matching
    Zhang, Meng
    Zhang, Yi
    Hou, Chen
    INFORMATION PROCESSING LETTERS, 2016, 116 (12) : 750 - 756
  • [5] Pattern-Unit Based Regular Expression Matching with Reconfigurable Function Unit
    Cong, Ming
    An, Hong
    Cao, Lu
    Liu, Yuan
    Li, Peng
    Wang, Tao
    Yu, Zhi-hong
    Liu, Dong
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 4, PROCEEDINGS, 2010, 6019 : 427 - +
  • [6] Type Inference for Regular Expression Pattern Matching
    Marin, Mircea
    Craciun, Adrian
    12TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2010), 2011, : 366 - 373
  • [7] Streaming Regular Expression Membership and Pattern Matching
    Dudek, Bartlomiej
    Gawrychowski, Pawel
    Gourdel, Garance
    Starikovskaya, Tatiana
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 670 - 694
  • [8] Reorganized and compact DFA for efficient regular expression matching
    Wang, Kai
    Qi, Yaxuan
    Xue, Yibo
    Li, Jun
    IEEE International Conference on Communications, 2011,
  • [9] Reorganized and Compact DFA for Efficient Regular Expression Matching
    Wang, Kai
    Qi, Yaxuan
    Xue, Yibo
    Li, Jun
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [10] Optimization of pattern matching circuits for, regular expression on FPGA
    Lin, Cheng-Hung
    Huang, Chih-Tsun
    Jiang, Chang-Ping
    Chang, Shih-Chieh
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (12) : 1303 - 1310
12345