Regular expression matching algorithm based on parameters setting

DOI10.3969/J.ISSN.1671-7775.2016.02.012MaRDI QIDQ2990490zbMATH OpenFDO

Authors Jinzhi Zhou, Qiao Deng, Chunxiang Kang

Publication date 10 August 2016

zbMATH Keywords

regular expressiondeterministic finite automataambiguity matchingmulti-method matching

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• New Algorithms for Regular Expression Matching
• scientific article; zbMATH DE number 5717242
• SDFA: series DFA for memory-efficient regular expression matching
• Compact representations of automata for regular expression matching
• A Four Russians algorithm for regular expression pattern matching

Cited in

(3)

• Regular expression grouping optimization based on genetic algorithm
• A \(1/(1-1/k)\)-optimal algorithm for regular expression grouping
• Compressing regular expressions' DFA table by matrix decomposition

This page was built for publication: Regular expression matching algorithm based on parameters setting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2990490)