Machine Simulation Definition/Meaning:

The process whereby one machine M₁ can be made to behave like a second machine M₂. Formally, let there be functions g and h that perform encoding and decoding roles respectively:

g : M₁ → M₂, h : M₂ → M₁

g encodes information for machine M₁ and produces corresponding information for machine M₂; h is the inverse function.

Machine M₂ is said to simulate machine M₁ if it is possible to specify an algorithm such that, when given a program P₁ for M₁ it produces a corresponding program P₂ for M₂; further the effect of P₁ on M₁ should be equivalent to die effect of

applying function g

then executing P₂ on M₂

then applying function h

Machine simulation of this kind is generally discussed in relation to idealized abstract machines, such as Turing machines, which are free from physical limitations. See also machine equivalence.

Near by Terms: MAC Machine Machine Address (absolute address; actual address) Machine Code Machine Equivalence Machine-Independent Machine Language Machine Simulation Macro (Macro-Processor) Macro-Generator Magnetic Bubble Memory Magnetic Card Magnetic Cell Magnetic Disk Magnetic Drum Magnetic Encoding Magnetic Media Magnetic Tape Magnetic Tape Cartridge (tape cartridge) Magnetic Tape Subsystem Magnetic Tape Unit (MTU) Magnetographic Printer Magneto-Optic Disk Storage Mailbox Mainframe Main Memory (main store; main storage) Main Program Maintenance Majority Element (majority gate) Malfunction Management Information System (MIS) Manchester Mark I Manual Control Map Map Method Mapping Mark Markov Chain Markov Source Mark Reading (mark scanning; optical mark reading) Mark Scanning Mark Sensing Masking Mass Storage Master File (primary file) Master Record Master-Slave Flip-Flop Master-Slave System Master Tape Matching Matrix Matrix Inversion Matrix Printer Maximum-Likelihood Decoding Maxterm (standard sum term)