retagged by
9,558 views
2 votes
2 votes

Which of the following is wrong?

  1. Turing machine is a simple mathematical model of general purpose computer
  2. Turing machine is more powerful than finite automata
  3. Turing Machine can be simulated by a general purpose computer
  4. All of these
retagged by

3 Answers

1 votes
1 votes

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

0 votes
0 votes

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:

Related questions

2 votes
2 votes
3 answers
2
admin asked Mar 31, 2020
744 views
If $L1$ is CFL and $L2$ is regular language which of the following is false?$L1-L2$ is not Context free$L1$ intersection $L2$ is Context free$\sim L1$ is Context freeBoth...
2 votes
2 votes
2 answers
3
admin asked Mar 31, 2020
1,487 views
Given two DFA's $M1$ and $M2$. They are equivalent if$M1$ and $M2$ has the same number of states$M1$ and $M2$ accepts the same language i.e $L(M1)=L(M2)$$M1$ and $M2$ has...
3 votes
3 votes
2 answers
4
admin asked Mar 31, 2020
1,091 views
$(00+01+10)(0+1)^*$ representsStrings not starting with $11$Strings of odd lengthStrings starting with $00$Strings of even length