The Complexity of Simplifying ω-Automata through the Alternating Cycle Decomposition.

Antonio Casares Corto Mascle

Published in: CoRR (2024)

Keyphrases

cellular automata
computational cost
finite state machines
computer vision
worst case
decomposition method
information retrieval
multiscale
decision problems
finite automata