Two double-exponential gaps for automata with a limited pushdown.

Zuzana Bednárová Viliam Geffert

Published in: Inf. Comput. (2017)

Keyphrases

double exponential
cellular automata
databases
knowledge base
worst case
social networks
limited resources
transitive roles
data sets
information retrieval
finite state