Sciweavers

2409 search results - page 25 / 482
» On Extended Regular Expressions
Sort
View
WAE
2001
227views Algorithms» more  WAE 2001»
14 years 11 months ago
Compact DFA Representation for Fast Regular Expression Search
We present a new technique to encode a deterministic nite automaton (DFA). Based on the speci c properties of Glushkov's nondeterministic nite automaton (NFA) construction alg...
Gonzalo Navarro, Mathieu Raffinot
ISMIR
2001
Springer
92views Music» more  ISMIR 2001»
15 years 2 months ago
A Technique for Regular Expression Style Searching in Polyphonic Music
This paper discussed some of the ongoing investigative work on integrating these two systems conducted as part of the NSF/JISC funded OMRAS (Online Music Retrieval and Searching) ...
Matthew J. Dovey
TREC
2004
14 years 11 months ago
DalTREC 2004: Question Answering Using Regular Expression Rewriting
This is the first year that the Dalhousie University participated in TREC. We submitted three runs for the QA track. Our evaluation results are generally below the median (with on...
Vlado Keselj, Anthony Cox
ANCS
2007
ACM
15 years 1 months ago
Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia
The importance of network security has grown tremendously and a collection of devices have been introduced, which can improve the security of a network. Network intrusion detectio...
Sailesh Kumar, Balakrishnan Chandrasekaran, Jonath...
ANCS
2007
ACM
15 years 1 months ago
An improved algorithm to accelerate regular expression evaluation
Modern network intrusion detection systems need to perform regular expression matching at line rate in order to detect the occurrence of critical patterns in packet payloads. Whil...
Michela Becchi, Patrick Crowley