Translating Regular Expression Matching into Transducers.
Yasuhiko MinamideYuto SakumaAndrei VoronkovPublished in: SYNASC (2010)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- approximate matching
- matching algorithm
- string matching
- semistructured data
- regular languages
- deterministic finite automata
- xml schema
- query language
- graph matching
- approximate string matching
- finite state machines
- static analysis
- regular path queries
- integrity constraints
- expressive power
- object oriented
- record linkage
- information extraction
- grammatical inference
- low level
- search engine
- data sets