From Sequential Extended Regular Expressions to NFA with Symbolic Labels.
Alessandro CimattiSergio MoverMarco RoveriStefano TonettaPublished in: CIAA (2010)
Keyphrases
- regular expressions
- pattern matching
- deterministic finite automata
- finite automata
- labeled graphs
- query language
- xml schema
- semistructured data
- monadic second order logic
- string matching
- regular languages
- matching algorithm
- finite state machines
- regular path queries
- query evaluation
- graph data
- database
- text mining
- training set
- learning algorithm