Typed and unambiguous pattern matching on strings using regular expressions.
Claus BrabrandJakob G. ThomsenPublished in: PPDP (2010)
Keyphrases
- regular expressions
- pattern matching
- string matching
- regular languages
- finite automata
- hamming distance
- approximate string matching
- pattern matching algorithm
- suffix array
- cost model
- deterministic finite automata
- regular path queries
- approximate pattern matching
- tree matching
- suffix tree
- natural language
- graph databases
- compressed text
- bit parallel
- database