NIELIT 2016 DEC Scientist B (CS) - Section B: 6

Question

Which of the following is wrong?

• A. Turing machine is a simple mathematical model of general purpose computer
• B. Turing machine is more powerful than finite automata
• C. Turing Machine can be simulated by a general purpose computer
• D. All of these

Comments

May be option (C) is wrong and therefore the answer, as we consider Turing Machine consists of a tape of INFINITE length on which read and write operations can be performed, while any general purpose computer have a limited amount of memory. 

 

Or else option (D) should be None of these instead of All of these

---

https://arxiv.org/abs/1203.4667

Answer 1

A. "Turing machine is a simple mathematical model of general purpose computer". Correct

B. Correct,

C. Correct.

Turing machines can be efficiently simulated by the General Purpose Analog Computer. 

None of these are wrong.

Ref: https://arxiv.org/abs/1203.4667

Answer 2

A Turing machine is a mathematical model of computation that defines an abstract machine, which manipulates symbol on the strip of tape according to tables of rules.opt a is correct

since it has an infinite memory tape, which is divided into the discrete cell. From this statement we can say that TM is powerful than FA.opt b is correct.

It can perform user-specified instruction such as

1.write or read

2.moves left or right.

3.it can proceed to the subsequent instruction or halt the computation

opt c is correct.

so all are correct.The answer is opt d.

Answer 3

All options are correct , none are wrong .