Time Left - 15:00 mins
GATE 2024 Theory of computation Foundation Quiz 40
Attempt now to get your rank among 66 students!
Question 1Multiple Correct Options
A turing machine is restricted as following:
I. Head can only read and no writing capability.
II. Head can move only one direction
(undirectional )
Which of the following machine is not equivalent to above restricted turing machine.[multiselect question]
I. Head can only read and no writing capability.
II. Head can move only one direction
(undirectional )
Which of the following machine is not equivalent to above restricted turing machine.[multiselect question]
Question 2
Consider the following statements about a TM that accepts a language L.
S1: If the string in the language L, then TM halts in final state.
S2: If the string not in the language L, then TM may halt in non-final state or never halt.
If the string given as an input to the TM, then which of the above statements are correct?
Question 3
If Turing Machine head restricted to move in only right direction, then what is the language accepted by turing machine?
Question 4Multiple Correct Options
Consider the following transition table of a Turing machine and statements regarding it.
Statement 1- the Given Turing machine is a non-halting Turing machine.
Statement 2- the Given Turing machine is halting Turing machine.
Statement 3- Language accepted by the above Turing machine is a type of languages that is closed under intersection operation.
The statements that are correct is?
Question 5
Consider the following transition table of the Turing machine.
What is the language accepted by the above Turing machine?
What is the language accepted by the above Turing machine?
- 66 attempts
- 0 upvotes
- 0 comments
Apr 21GATE & PSU CS
