Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by Pallav98
0
votes
1
UGC NET CSE | January 2017 | Part 3 | Question: 62
Which of the following pairs have different expressive power? Single-tape-turing machine and multi-dimensional turing machine Multi-tape-turing machine and multi-dimensional turing machine Deterministic push down automata and non-deterministic push down automata Deterministic finite automata and non-deterministic finite automata
Which of the following pairs have different expressive power?Single-tape-turing machine and multi-dimensional turing machineMulti-tape-turing machine and multi-dimensiona...
1.0k
views
answered
Aug 1, 2020
Theory of Computation
ugcnetcse-jan2017-paper3
theory-of-computation
turing-machine
+
–
0
votes
2
UGC NET CSE | January 2017 | Part 3 | Question: 63
Which of the following statements is false? Every context-sensitive language is recursive The set of all languages that are not recursively enumerable is countable The family of recursively enumerable language is closed under union The families of recursively enumerable and recursive languages are closed under reversal
Which of the following statements is false?Every context-sensitive language is recursiveThe set of all languages that are not recursively enumerable is countableThe famil...
3.7k
views
answered
Aug 1, 2020
Theory of Computation
ugcnetcse-jan2017-paper3
theory-of-computation
recursive-and-recursively-enumerable-languages
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register