MCQ bookmark_border Q. The following turing machine acts like: A Copies a string B Delete a symbol C Insert a symbol D None of the mentioned Correct Answer: B A turing machine does the deletion by changing the tape contents from yaz to yz, where y belongs to (S U {#})*. Check Answer report_problem Report
MCQ bookmark_border 1. The following turing machine acts like: A Copies a string B Delete a symbol C Insert a symbol D None of the mentioned Correct Answer: B A turing machine does the deletion by changing the tape contents from yaz to yz, where y belongs to (S U {#})*. Check Answer report_problem Report forum Discussion
MCQ bookmark_border 2. 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 Correct Answer: A Check Answer report_problem Report forum Discussion
MCQ bookmark_border 3. Construct a turing machine which accepts a string with A B C D Correct Answer: C The language consist of strings with a substring Check Answer report_problem Report forum Discussion
MCQ bookmark_border 4. The machine accept the string by entering into hA or it can: A explicitly reject x by entering into hR B enter into an infinte loop C explicitly reject x by entering into hR and enter into an infinte loop D None of the mentioned Correct Answer: C Three things can occur when a string is tested over a turing machine: a) enter into accept halting state b) enter into reject halting state c) goes into loop forever Check Answer report_problem Report forum Discussion
MCQ bookmark_border 5. Which of the functions can a turing machine not perform? A Copying a string B Deleting a symbol C Accepting a pal D Inserting a symbol Correct Answer: D Different turing machines exist for operations like copying a string, deleting a symbol, inserting a symbol and accepting palindromes. Check Answer report_problem Report forum Discussion
