abstract machine

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo


Wikipedia English The Free EncyclopediaDownload this dictionary
Abstract machine
An abstract machine, also called an abstract computer, is a theoretical model of a computer hardware or software system used in Automata theory. Abstraction of computing processes is used in both the computer science and computer engineering disciplines and usually assumes discrete time paradigm.In the theory of computation, abstract machines are often used in thought experiments regarding computability or to analyze the complexity of algorithms (see computational complexity theory). A typical abstract machine consists of a definition in terms of input, output, and the set of allowable operations used to turn the former into the latter. The best-known example is the Turing machine.
See more at Wikipedia.org...

This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License

FOLDOC DictionaryDownload this dictionary
abstract machine
1. <language> A processor design which is not intended to be implemented as hardware, but which is the notional executor of a particular intermediate language (abstract machine language) used in a compiler or interpreter. An abstract machine has an instruction set, a register set and a model of memory. It may provide instructions which are closer to the language being compiled than any physical computer or it may be used to make the language implementation easier to port to other platforms.
virtual machine is an abstract machine for which an interpreter exists.
Examples: ABCAbstract Machine NotationALFCAMLF-codeFP/MHermesLOWLChristmasSDLS-K reduction machineSECDTblTcodeTL0WAM.
2. A procedure for executing a set of instructions in some formal language, possibly also taking in input data and producing output. Such abstract machines are not intended to be constructed as hardware but are used in thought experiments about computability.
Examples: Finite State MachineTuring Machine.
(1995-03-13)


(c) Copyright 1993 by Denis Howe

Glosarium Pusat Bahasa Depdiknas IndonesiaDownload this dictionary
abstract machine
B: (Matematika) mesin abstrak
Built to Babylon by Hikmat Gumilar Visit my Website;    

Define abstract machine

Translate abstract machine





| abstract machine in Dutch | abstract machine in German | abstract machine in Korean | abstract machine in Arabic | abstract machine in Serbian