Register

does turing machine accept null?

1,033 views
2 votes
2 votes
does turing machine accept null? if not then those set of languages that are accepted by turing machine shoud not generate null string??
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

2.0k
views
0 answers
0 votes
rahul sharma 5 asked Apr 11, 2018
2,001 views
Codes of Turing Machine
As codes of turing machines are unique for a given turing machine,Say no i have two turing machines ,one for even a's and other for odd a' ... of transition function,so how do these two turing machines will have different codes?
User Avatar
1.2k
views
1 answers
1 votes
♥_Less asked Nov 29, 2017
1,188 views
Self doubt in terminologies and turing machine
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.
User Avatar
613
views
1 answers
0 votes
Namit Dhupar asked Nov 27, 2017
613 views
Doubt In Turing Machine syllabus, Peter Linz
I am confused, besides LBA! what should i do from these topics from this book?
User Avatar
942
views
1 answers
1 votes
iarnav asked Nov 1, 2017
942 views
#TOC Turing Machine Question
For every deterministic Turing machine, there exists an equivalent deterministic Non Deterministic Turing machine.I know, other way is correct i.e for every DTM there exist a NDTM, but is above TRUE/FALSE.Thank you!
User Avatar
Link Copied!