Decompositions and complexity of linear automata.

Boris I. Plotkin Tatjana L. Plotkin

Published in: CoRR (2015)

Keyphrases

cellular automata
linear complexity
decision problems
linear systems
computational complexity
simple linear
tree automata
databases
neural network
artificial intelligence
lower bound
lattice gas