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

Antonio Casares Corto Mascle

Published in: MFCS (2024)

Keyphrases

computational complexity
computational cost
worst case
database
data sets
real world
decision problems
regular expressions
decomposition method