Fast algorithms for extended regular expression matching and searching

DOI10.1007/3-540-36494-3_17MaRDI QIDQ4418648zbMATH OpenFDO

Authors Lucian Ilie, Baozhen Shan, Sheng Yu

Publication date 11 August 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2607/26070179.htm

zbMATH Keywords

algorithmscomplexityextended regular expressionsfinite automatapattern matching

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• A fast bit-parallel algorithm for matching extended regular expressions
• scientific article; zbMATH DE number 2080996
• Faster Regular Expression Matching
• New Algorithms for Regular Expression Matching
• An improved algorithm for the membership problem for extended regular expressions

Cited in

(20)

• Synchronized regular expressions
• A Boyer-Moore-style algorithm for regular expression pattern matching.
• NR-grep: A fast and flexible pattern-matching tool
• Symbolic solving of extended regular expression inequalities
• A polynomial time match test for large classes of extended regular expressions
• A fast bit-parallel algorithm for matching extended regular expressions
• scientific article; zbMATH DE number 5717242 (Why is no real title available?)
• New Algorithms for Regular Expression Matching
• Faster Regular Expression Matching
• Extended regular expressions: succinctness and decidability
• Efficient text searching of regular expressions
• A Four Russians algorithm for regular expression pattern matching
• scientific article; zbMATH DE number 2080996 (Why is no real title available?)
• An automata-based recognition algorithm for semi-extended regular expressions
• An improved algorithm for the membership problem for extended regular expressions
• A Subquadratic Algorithm for Approximate Regular Expression Matching
• Efficient Submatch Extraction for Practical Regular Expressions
• Regular expression matching with multi-strings and intervals
• An Effective Algorithm for the Membership Problem for Extended Regular Expressions
• Incremental algorithms for solving regular expression intersection non-emptiness

This page was built for publication: Fast algorithms for extended regular expression matching and searching

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