Four pairs are following; in each pair both objects have some common thing. Choose the odd pair;

Related MCQs

• Which of the following pairs have DIFFERENT expressive power?
• The set strings of 0's and 1's with atmost one pair consecutive one's-
• Choose the correct statement
• Fred created a new automaton model which is a push down automaton but with two stacks and the added ability of having commands which do not read input tape but which can pop from one stack and push into the other.This new automaton can recognize (choose strongest result)
• Choose the incorrect statement:
• Choose the incorrect statement.
• If a Turing machine halts for each and every world of a language L and rejects other, then L is said to be
• Suppose that a problem A is known to have a polynomial-time verification algorithm. Which of the following statements can be deduced.
• The regular expression have all strings in which any number of 0’s is followed by any number of 1’s followed by any number of 2’s is :
• Two persons X and Y have been asked to show that a certain problem p is NP-complete. X shows a polynomial time reduction from the 3-SAT problem to p and Y shows a polynomial time reduction from p to 3-SAT. From these reduction it can be inferred that