I've been pondering on whether Finite State Machines, particularly Mealy machines, can describe any computable function as Turing machines do. However "Mealy-computability" does not seem to be a term Google likes, and the most I was able to find was an answer in a post of this website:
"Turing Machines have has more computational power than FSM. There are tasks which no FSM can do, but which Turing Machines can do."
Yet no proof as to why.
What is an example of a computable function that cannot be expressed by means of Mealy machines?