Automata for regular expressions with shuffle.
Sabine BrodaAntónio MachiaveloNelma MoreiraRogério ReisPublished in: Inf. Comput. (2018)
Keyphrases
- regular expressions
- finite automata
- pattern matching
- tree automata
- semistructured data
- regular languages
- query language
- finite state machines
- deterministic finite automata
- xml schema
- database
- databases
- regular path queries
- query evaluation
- graph databases
- context free grammars
- matching algorithm
- contextual information
- data management
- query containment
- special case