dictionary · English Wiktionary
x-machine
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Noun1 sense
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.