CMI Entrance

I am looking for CMI PhD computer science entrance sample question paper so can you please provide?

[Shaleen]

Here I am providing CMI PhD computer science entrance sample question paper for you…

A very special island is inhabited only by knights and knaves. Knights always tell the truth, and knaves always lie. You meet three inhabitants: Ramesh, Bharat and Menaka. Ramesh claims, “Bharat is a knave.” Bharat says, “Menaka and I are both knights or both knaves.” Menaka claims that Bharat is a knave.Which of the following is correct.
(a) All three are knaves.
(b) Bharat is a knave and the other two are knights.
(c) Ramesh is a knight and the other two are knaves.
(d) Menaka is a knight and the other two are knaves.


Which of the following statements is correct:
(a) This automaton is nondeterministic and there is no equivalent deterministic automaton.
(b) This automaton is deterministic.
(c) This automaton is nondeterministic and the smallest equivalent deterministic automaton
has at least 8 states.
(d) None of the above.

For the complete question paper click on the following attachment