Between SC and LOGDCFL: Families of Languages Accepted by Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata.

Tomoyuki Yamakami

Published in: CoRR (2022)

Keyphrases

linear space
worst case
formal language theory
databases
search space
cellular automata
file system
data storage
finite state automaton
low dimensional
space time
vector space
parameter space
finite state machines
storage and retrieval
lattice gas