Beyond ωBS-regular Languages: ωT-regular Expressions and Counter-Check Automata.

Dario Della Monica Angelo Montanari Pietro Sala

Published in: GandALF (2017)

Keyphrases

regular languages
regular expressions
finite automata
pattern matching
tree automata
query language
xml schema
matching algorithm
finite state machines
context free grammars
hidden markov models
query evaluation
graph databases
regular path queries
metadata
domain knowledge