Reductions for Strings and Regular Expressions Revisited.
Andrew ReynoldsAndres NötzliClark W. BarrettCesare TinelliPublished in: FMCAD (2020)
Keyphrases
- regular expressions
- regular languages
- finite automata
- string matching
- pattern matching
- query language
- tree automata
- semistructured data
- regular path queries
- deterministic finite automata
- matching algorithm
- xml schema
- query evaluation
- edit distance
- context free grammars
- graph databases
- finite state machines
- grammatical inference
- decision problems
- expressive power
- co occurrence
- regular patterns
- database