I do wonder where the line between "just a state machine" and CPU should be drawn. Is it enough to be a programmable state machine, or does it really need an A

I do wonder where the line between "just a state machine" and CPU should be drawn. Is it enough to be a programmable state machine, or does it really need an ALU? Or should the definition require a certain type of programmability, with an instruction pointer and conditional flow control?