NEW
Font size
S
M
L
XL
WorksheetsTuring Machine 2
Total questions: 5
Worksheet time: 3mins
Name
Class
Date
1.
Turing machine was invented by
a)
Alan Turning
b)
Alaan Turing
c)
Alan Turing
d)
Turing man
e)
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.
Turing machine can be represented using:
a)
Transition table
b)
Transition diagram
c)
Instantaneous description
d)
All of the above
e)
None of these
4.
A language L is said to be Turing decidable if:
a)
recursive
b)
TM recognizes L
c)
TM accepts L
d)
recursive & TM recognizes L
5.
What is the primary function of the read/write head in a Turing machine?
a)
To determine the halting state
b)
To move along the tape and read or write data
c)
To store the current state of the machine
d)
To execute transition functions
Reset
