POSIX Regular Expression Parsing with Derivatives.
Martin SulzmannKenny Zhuo Ming LuPublished in: FLOPS (2014)
Keyphrases
- regular expressions
- context free grammars
- pattern matching
- finite automata
- query language
- xml schema
- natural language processing
- semistructured data
- deterministic finite automata
- natural language
- static analysis
- query evaluation
- string matching
- context free
- regular path queries
- databases
- matching algorithm
- expressive power
- data integration
- data model
- semistructured databases