Questions tagged [transducers]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...