On the Accepting State Complexity of Operations on Permutation Automata.

Christian Rauch Markus Holzer

Published in: NCMA (2022)

Keyphrases

finite state machines
objective function
data structure
dynamic programming
state space
cellular automata
artificial intelligence
multi agent systems
lower bound
worst case
markov chain
space complexity