Descriptional complexity of limited automata.

Martin Kutrib Giovanni Pighizzini Matthias Wendlandt

Published in: Inf. Comput. (2018)

Keyphrases

computational complexity
computational cost
worst case
cellular automata
decision problems
high computational complexity
database
regular expressions
limited resources
complexity analysis
finite automata
lower complexity
finite state automata