Games for Succinctness of Regular Expressions.

Miikka Vilander

Published in: GandALF (2021)

Keyphrases

regular expressions
pattern matching
query language
finite automata
semistructured data
tree automata
matching algorithm
xml schema
regular languages
regular path queries
modal logic
object oriented
query evaluation
np hard
data model
databases
graph databases
conceptual model