Finite-Memory Automata (Extended Abstract)

Michael Kaminski Nissim Francez

Published in: FOCS (1990)

Keyphrases

extended abstract
finite automata
memory usage
memory requirements
memory space
cellular automata
regular expressions
probabilistic automata
databases
bayesian networks
associative memory
finite state
tree automata
memory size
memory footprint
memory capacity