Register

jnu mtech 2016- 47

260 views
0 votes
0 votes

Which of the following is not true about Turing machine?

(a) It can accept any palindrome

(b) It can accept any context free language

(c) It can accept {a^m b^n c^mn:m,n>=0

(d) One tape Turing machine can be converted into C++ programs
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3.2k
views
1 answers
0 votes
sushmita asked Feb 23, 2017
3,237 views
is JNU worth it for doing mtech in cse??
User Avatar
366
views
0 answers
0 votes
Deepak Yadav asked Aug 23, 2017
366 views
Jnu toc question
What is the answer of this question with explanation?
User Avatar
566
views
0 answers
0 votes
Vikram Saurabh asked May 3, 2018
566 views
ISI Mtech exam -2016
Please help me with this question..The CPU of a system having an execution rate of 1 million instructions per second needs 4 machine cycles on an average ... check-status, branch and read/write in memory, each requiring one machine cycle.
User Avatar
194
views
0 answers
0 votes
Rahul Sharma 3 asked Jun 7, 2016
194 views
my air is 258(2016), can i get iitguwahati for mtech course???
User Avatar
Link Copied!