Which of the following are true?
- If P1 reduces to P2, then if we can solve P2, we can use the solution of P2 to solve P1
- Turing Machine can have only one final state.
- The set of languages accepted by Turing Machine is called- recursively enumerable language
- Every language accepted by a multitape Turing machine is recursively enumerable
- No recursively enumerable language is accepted by a three-counter machine
A. 1,3 B. 1,3,4