Regular Expressions and Transducers over Alphabet-Invariant and User-Defined Labels.
Stavros KonstantinidisNelma MoreiraRogério ReisJoshua YoungPublished in: CIAA (2018)
Keyphrases
- user defined
- regular expressions
- finite automata
- query language
- pattern matching
- data types
- regular languages
- semistructured data
- data model
- regular path queries
- query evaluation
- matching algorithm
- tree automata
- deterministic finite automata
- query processor
- xml schema
- context free grammars
- graph data
- database
- training data
- finite state machines
- database management systems
- np complete