MCQOPTIONS
Bookmark
Saved Bookmarks
→
Automata Theory
→
Non Deterministic Turing Machines in Automata Theory
→
Can a turing machine act like a transducer?..
1.
Can a turing machine act like a transducer?
A.
yes
B.
no
Answer» B. no
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
Complete the following statement:Statement : A language is turing recognizable if an only if ___________a) an enumerator enumerates itb) it is finitec) both (
For the following language, an enumerator will print:L={anbn|n>=0}
Enumerator is a turing machine with __________
State true or false:Statement: Turing Machine can change symbols on its tape, whereas the FA cannot change symbols on tape.
X is a simple mathematical model of a computer. X has unrestricted and unlimited memory. X is a FA with R/W head. X can have an infinite tape divided into cells, each cell holding one symbol.Name X?
FOR_THE_FOLLOWING_LANGUAGE,_AN_ENUMERATOR_WILL_PRINT:?$
Complete the following statement:$
Enumerator is a turing machine with _________?
Can a turing machine act like a transducer?
Which among the following is not true for 2-way infinte TM?
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply