Home / Engineering / Theory of Computation / Question

M

#
Q.) A pushdown automata behaves like a Turing machine, when it has number of auxiliary/ memory.

### Related MCQs on Theory of Computation

Q. If S is a set containing n elements then number of elements in power set of S ,i.e.P(S)

Q. The device shown here is most likely a

Q. A model of language consists of the categories which does not include?

Q. For which of the following inputs would Kadane’s algorithm produce a WRONG output?

Q. Unix system treats devices as a ……..

Q. In Boehm’s spiral model, each loop in the spiral represents _____ of the softwa

## Discusssion

Login to discuss.