Q. Fill in the blank with the most appropriate option.
Statement: In theory of computation, abstract machines are often used in ___________ regarding computability or to analyze the complexity of an algorithm.

View solution

Q. State true or false:
Statement: RAM model allows random access to indexed memory locations.

View solution

Q. A turing machine that is able to simulate other turing machines:

View solution

Q. Which of the problems are unsolvable?

View solution

Q. Which of the following a turing machine does not consist of?

View solution

Q. The value of n if turing machine is defined using n-tuples:

View solution

Q. If d is not defined on the current state and the current tape symbol, then the machine ______

View solution

Q. Statement: Instantaneous descriptions can be designed for a Turing machine.
State true or false:

View solution

Q. Which of the following are the models equivalent to Turing machine?

View solution

Q. Which among the following is incorrect for o-machines?

View solution

Q. RASP stands for:

View solution

Q. Which of the following is not true about RASP?

View solution

Q. State true or false:
Statement: RASP is to RAM like UTM is to turing machine.

View solution

Q. The class of recursively ennumerable language is known as:

View solution

Q. A language L is said to be Turing decidable if:

View solution

Q. Which of the following statements are false?

View solution

Q. Choose the correct option:
Statement: If L1 and L2 are recursively ennumerable languages over S, then the following is/are recursively ennumerable.

View solution

Q. If L is a recursive language, L’ is:

View solution

Q. Choose the appropriate option:
Statement: If a language L is recursive, it is closed under the following operations:

View solution

Q. A recursively ennumerable language L can be recursive if:

View solution