Two-Pass Greedy Regular Expression Parsing.
Niels Bjørn Bugge GrathwohlFritz HengleinLasse NielsenUlrik Terp RasmussenPublished in: CIAA (2013)
Keyphrases
- regular expressions
- context free grammars
- pattern matching
- greedy algorithm
- finite automata
- semistructured data
- query language
- search algorithm
- xml schema
- string matching
- natural language
- deterministic finite automata
- query evaluation
- dynamic programming
- cost model
- approximate matching
- matching algorithm
- natural language processing
- static analysis
- database
- integrity constraints
- text mining
- regular path queries