scientific article; zbMATH DE number 1962812

MaRDI QIDQ4418648zbMATH OpenFDO

Authors Lucian Ilie, Baozhen Shan, Sheng Yu

Publication date 11 August 2003

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
• scientific article; zbMATH DE number 1929959

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
• scientific article; zbMATH DE number 140453 (Why is no real title available?)
• A Four Russians algorithm for regular expression pattern matching
• scientific article; zbMATH DE number 2080996 (Why is no real title available?)
• scientific article; zbMATH DE number 1759456 (Why is no real title available?)
• scientific article; zbMATH DE number 1929959 (Why is no real title available?)
• 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:

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