1. Turing machine was
invented by:
b) Turing man
c) Turing taring
d) None of these
2. Turing machine is
more powerful than:
a) Finite automata
b) Push down automata
c) Both (a) and (b)
d) None of these
3. In one move the
turing machine:
a) May change its state
b) Write a symbol on
the cell being scanned.
c) Move the head one
position left or right
d) All of the above
4. Turing machine can
be represented using:
a) Transition table
b) Transition diagram
c) Instantaneous
description
d) All of these
5. Which of the
following is an extension to the basic model of turing machine:
a) Multitude turing
machine
b) Multi head turing
machine
c) Offline turing
machine
d) All of the above
6. Which of the
following is the restricted model of turing machines
a) Turing machine with
semi-infinite tape
b) Multi stack machine
c) Offline turing
machine
d) Both (a) and (b)
7. Which of the
following statement is worng?
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
8. An instantaneous
description of turing machine consists of
a) Present state and
input to be processed
b) Present state and
entire input to be processed
c) Present input only
d) None of these
9. Which of the
following statement is false?
a) turing machine was
developed by Alan turing
b) PDA is less powerful
than turing machine
c) Both (a) and (b)
d) None of these
10. In multi head
turing machine there are
a) More than one heads
of the turing machine
b) More than one input
tapes of turing machine
c) Similar to the basic
model of turing machine
d) All of these