WorksheetsTAFL Quiz (Third) for B.Tech 2nd year(F,G,H,I,J,K,L) +MCA
Total questions: 10
Worksheet time: 10mins
Turing Machine was designed by
Alan Trump
Alexander Turing
Anderson Turing
Alan Turing
The shown figure is the TM of
f(n)=n
f(n)=n-1
f(n)=n+1
f(n)=2n
the shown figure is the example of
f(m,n)=m+n
f(m,n)=m-n
f(m,n)=m*n
f(m,n)=m/n
the figure represents:
Multi control TM
Multi tape TM
Multi head TM
TM with stay option
is the Turing Machine for
f(m,n)=m-n
f(m,n)=m+n
f(m,n)=m*n
f(m,n)=n*m
the given TM is used for
L = {wwR | w ∈ {a, b}}
L = {ww | w ∈ {a, b}*}
L = {w#w | w ∈ {a, b}*}
None of these
the given transition function used for: δ: Q × Γ → 2(Q × Γ × {L,R})
Deterministic Turing Machine
Non Deterministic Turing Machine
not valid for turing machine
All Above
Non-Deterministic Machines have the same power with Deterministic machines
true
false
may be true or false
none of these
if head can stay in the same position then such type of TM called
TM with Right option
TM with Left option
TM with Stay option
none of above
A turing machine that copy input file into tape and continue computation as standard turing machine is called
Multi-tape TM
Simple Deterministic TM
TM with stay option
Off line turing machine
