Efficient Submatch Addressing for Regular Expressions (2001)

Cached

Download Links

by Ville Laurikari
Citations:6 - 0 self

Active Bibliography

1 Discrete Pattern Matching Over Sequences And Interval Sets – James Robert Knight - 1993
101 One-Unambiguous Regular Languages – Anne Brüggemann-Klein, Derick Wood - 1997
34 From Regular Expressions to DFA's Using Compressed NFA's – Chia-hsiang Chang, A. Paige - 1992
59 Partial Derivatives of Regular Expressions and Finite Automata Constructions – Valentin Antimirov - 1995
64 Regular Expressions into Finite Automata – Anne Brüggemann-Klein - 1996
22 A Fast Regular Expression Indexing Engine – Junghoo Cho, Sridhar Rajagopalan - 2001
Notes on Computational Phonology – E. Stabler - 1999
FINITE AUTOMATA AND RATIONAL LANGUAGES -- An Introduction – Jean Berstei
9 Regular-expression derivatives reexamined – Scott Owens, John Reppy, Aaron Turon
1 New Theoretical and Computational Results For Regular Languages – Chia-hsiang Chang, Robert Paige - 1991
19 Fast and compact regular expression matching, 2005. Submitted to a journal. Preprint availiable at arxiv.org/cs/0509069 – Philip Bille, Martin Farach-colton
5 Approximate Regular Expression Searching with Arbitrary Integer Weights – Gonzalo Navarro - 2003
23 Fast and simple character classes and bounded gaps pattern matching, with application to protein searching – Gonzalo Navarro, Mathieu Ranot - 2001
2 Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts ∗ – Philip Bille, Rolf Fagerberg, Inge Li Gørtz - 2007
18 Membership in Constant Time and Minimum Space – Andrej Brodnik, J. Ian Munro - 1994
17 Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries – Peter Bro Miltersen - 1997
Validation and Boolean operations for Attribute-Element Constraints – unknown authors
2 Adapting Functional Programs to Higher-Order Logic – Scott Owens, Konrad Slind
13 Boolean operations and inclusion test for attribute-element constraints – Haruo Hosoya - 2003