On the Complexity of omega-Automata

Published in: FOCS (1988)

Keyphrases

computational complexity
hidden markov models
computational cost
high computational complexity
lower complexity
complexity measures
social networks
regular expressions
space complexity
finite automata