Which of the following pairs have DIFFERENT expressive power?

1.	Which of the following pairs have DIFFERENT expressive power?
A.	Deterministic finite automata(DFA) and Non-deterministic finite automata(NFA)
B.	Deterministic push down automata(DPDA)and Non-deterministic push down automata(NPDA)
C.	Deterministic single-tape Turing machine and Non-deterministic single-tape Turing machine
D.	Single-tape Turing machine and multi-tape Turing machine
Answer» C. Deterministic single-tape Turing machine and Non-deterministic single-tape Turing machine

Discussion

No Comment Found

Related MCQs

A container originally contains 10 litres of pure spirit. From this container 1 litre of spirit is replaced with 1 litre of water. Subsequently, 1 litre of the mixture is again replaced with 1 litre of'water and this process is repeated one more time. How much spirit is now left in the container?
A transporter receives the same number of orders each day. Currently, he has some pending orders (backlog) to be shipped. If he uses 7 trucks, then at the end of the 4th day he can clear all the orders. Alternatively, if he uses only 3 trucks, then all the orders are cleared at the end of the 10th day. What is the minimum number of trucks required so that there will be no pending order at the end of the 5th day?
The variable cost (V) of manufacturing a product varies according to the equation V = 4q, where q is the quantity produced. The fixed cost (F) of production of same product reduces with q according to the equation F = 100/q.How many units should be produced to minimize the total cost (V+F)?
Few school curricula include a unit on how to deal with bereavement and grief, and yet all students at some point in their lives suffer from losses through death and parting. Based on the above passage which topic would not be included in a unit on bereavement?
Choose the word from the options given below that is most nearly opposite in meaning to the given word: Amalgamate
If you are trying to make a strong impression on your audience, you cannot do so by being understated, tentative or_____________.
Choose the most appropriate word (s) from the options given below to complete the following sentence. I Contemplated ____________ Singapore for my vacation but decided against it.
If Log(P) = (1/2)Log(Q) = (1/3)Log(R), then which of the following options is TRUE?
Which of the following options is the closest in the meaning to the word below: Inexplicable
The length of the path from v5 to v6 in the MST of previous question with n = 10 is

Which of the following pairs have DIFFERENT expressive power?

Discussion

No Comment Found

Related MCQs

Reply to Comment