Publication:4785570
From MaRDI portal
zbMath1002.68634MaRDI QIDQ4785570
Mathieu Raffinot, Gonzalo Navarro
Publication date: 5 January 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2141/21410001
68P10: Searching and sorting
68W05: Nonnumerical algorithms
68Q45: Formal languages and automata
68U99: Computing methodologies and applications
Related Items
Left is Better Than Right for Reducing Nondeterminism of NFAs, Regular expression searching on compressed text, NR‐grep: a fast and flexible pattern‐matching tool, Compressing Regular Expressions’ DFA Table by Matrix Decomposition