Series-Parallel Automata and Short Regular Expressions.
Nelma MoreiraRogério ReisPublished in: Fundam. Informaticae (2009)
Keyphrases
- regular expressions
- series parallel
- finite automata
- pattern matching
- tree automata
- temporal reasoning
- query language
- xml schema
- regular languages
- semistructured data
- deterministic finite automata
- finite state machines
- matching algorithm
- query evaluation
- upper bound
- regular path queries
- lower bound
- precedence constraints
- constraint networks
- database
- context free grammars
- graph databases
- tree decomposition