MCQ IN COMPUTER SCIENCE & ENGINEERING

Detailed explanation-1: -Which of the following is false for an abstract machine? a) Turing machine b) theoretical model of computer c) assumes a discrete time paradigm d) all of the mentioned Answer: d Explanation: A n abstract machine also known as abstract computer, is a theoretical model of computer or hardware system in automata theory.

Detailed explanation-2: -A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model’s simplicity, it is capable of implementing any computer algorithm.

Detailed explanation-3: -3. Which of the following a turing machine does not consist of? Explanation: A state register is one which stores the state of the turing machine, one of the finitely many.

Detailed explanation-4: -Explanation: A multitape turing machine is an ordinary turing machine which is always abstract. And they do have their equivalent single tape turing machines.

Detailed explanation-5: -What is an abstract machine? Abstract machines are machines because they per-mit step-by-step execution of programs; they are abstract because they omit the many details of real (hardware) machines. Abstract machines provide an intermediate lan-guage stage for compilation.