instantaneous description


Also found in: Acronyms.

instantaneous description

[¦in·stən¦tā·nē·əs di′skrip·shən]
(computer science)
For a Turing machine, the set of machine conditions at a given point in the computation, including the contents of the tape, the position of the read-write head on the tape, and the internal state of the machine.
References in periodicals archive ?
We define extended instantaneous descriptions (EID) of the computation of M with empty input.
Full browser ?