On the Fine Grained Complexity of Finite Automata Non-emptiness of Intersection.

Mateus de Oliveira Oliveira Michael Wehar

Published in: DLT (2020)

Keyphrases

fine grained
finite automata
coarse grained
tree automata
regular expressions
access control
deterministic automata
grammatical inference
probabilistic automata
tightly coupled
hidden markov models
database
co occurrence
data provenance