Translating regular expression matching into transducers.
Yuto SakumaYasuhiko MinamideAndrei VoronkovPublished in: J. Appl. Log. (2012)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- approximate matching
- matching algorithm
- string matching
- semistructured data
- query language
- finite state machines
- xml schema
- graph matching
- deterministic finite automata
- regular path queries
- static analysis
- grammatical inference
- edit distance
- approximate string matching
- database
- context free grammars
- integrity constraints
- relational databases