X-machine

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A theoretical computer that operates on some fundamental data type X. It is a structurally the same as a finite-state machine, but each transition represents the application of a relation of type X→X.