18. In which of the stated below is the following statement true?

By ayush goel in 7 Oct 2023 | 03:17 pm
ayush goel

ayush goel

 Student
Posts: 346
Member since: 21 Sep 2023

18. 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.”
A. m1 is a non-deterministic finite automata
B. m1 is a non-deterministic push-down automata
C. m1 is a non-deterministic turing machine
D. for no machine m1 use the above statement true
7 Oct 2023 | 03:17 pm
0 Likes

Report

Please describe about the report short and clearly.