Systolic Trellis Automata: Stability, Decidability and Complexity

Karel Culík II Jozef Gruska Arto Salomaa

Published in: Inf. Control. (1986)

Keyphrases

low complexity
worst case
finite automata
computational complexity
stability analysis
query answering
cellular automata
memory requirements
database systems
databases
decision problems
description logics
computational cost
data structure
space complexity
complexity analysis
learning algorithm