Disambiguation in Regular Expression Matching via Position Automata with Augmented Transitions.
Satoshi OkuiTaro SuzukiPublished in: CIAA (2010)
Keyphrases
- regular expressions
- pattern matching
- matching algorithm
- approximate matching
- string matching
- finite automata
- semistructured data
- query language
- regular languages
- graph matching
- word sense disambiguation
- deterministic finite automata
- regular path queries
- finite state machines
- cost model
- xml schema
- approximate string matching
- co occurrence
- natural language processing
- data analysis
- context free grammars
- wordnet
- natural language
- data mining