Q. In which of the stated below is the following statement true? “For every non-deterministic machine M1, there exists as equivalent deterministic machine M2 recognizing the same language.”
✅ Correct Answer: (C)
m1 is a non-deterministic turing machine