Abstract Machine

An abstract machine is a model of a computer system (considered either as hardware or software) constructed to allow a detailed and precise analysis of how the computer system works. Such a model usually consists of input, output, and operations that can be preformed (the operation set), and so can be thought of as a processor. Turing machines are the best known abstract machines, but there exist many other machines as well such as cellular automata.

Abstract machines that model software are usually thought of as having very high-level operations. For example, an abstract machine that models a banking system can have operations like "deposit," "withdraw," "transfer," etc.

An abstract machine implemented in software is termed a virtual machine, and one implemented in hardware is called simply a "machine."

See also

Automata Theory, Cellular Automaton, Machine, Turing Machine, Virtual Machine

This entry contributed by Wiktor K. Macura

Explore with Wolfram|Alpha

Cite this as:

Macura, Wiktor K. "Abstract Machine." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein.

Subject classifications