614 views
0 votes
0 votes

I am confused, besides LBA! what should i do from these topics from this book? 

1 Answer

0 votes
0 votes
You should read all of them in brief because GATE teachers have all asked so much about other topics by which these topics can be asked in paper.

Related questions

211
views
0 answers
0 votes
srestha asked Sep 13, 2018
211 views
How $H'$ ending with initial state $q_{0}$? Plz explain with the figure given
289
views
0 answers
0 votes
srestha asked Sep 13, 2018
289 views
Need some explanation on these two states. How from first state we can go to the last state as shown the symbol?
1.2k
views
1 answers
1 votes
♥_Less asked Nov 29, 2017
1,188 views
1) I know that turing decidable means recursive language. But does is also means its decidable? So basically i want to know if REC imples decidability and ... we use DTM in NP decision problems?Thanks for being patient and reading doubt.
764
views
0 answers
1 votes
iarnav asked Oct 17, 2017
764 views
I have read that T.M does not accept ε , but then in questions I have read T.M taking input ε ?Well, if T.M can't accept ε then why we are giving T.M the input ε ?Thank you!