Matching Problem for Regular Expressions with Variables.
Vladimir KomendantskyPublished in: Trends in Functional Programming (2012)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- string matching
- finite automata
- semistructured data
- query language
- tree automata
- databases
- deterministic finite automata
- regular languages
- xml schema
- data mining
- regular path queries
- context free grammars
- graph databases
- directed acyclic graph
- query evaluation
- database