Questions tagged [transducers]
The transducers tag has no usage guidance.
2
questions
11
votes
3answers
1k 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 ...
4
votes
1answer
878 views
Are finite state transducers and Mealy machines the same machines?
There are several versions of the definitions of the FST and the Mealy machine.
Some of the definitions are almost same. Some have a little differences.
But it seems that they both are a kind of DFA ...