Questions tagged [transducers]
The transducers tag has no usage guidance.
1
question
10
votes
3answers
769 views
Algorithms for minimizing Moore automata
Brzozowski's algorithm can be extended to Moore automata but its time complexity is exponential in general. Is there any other algorithm for minimization of Moore automata? What are the running times ...
