in Theory of Computation
279 views
1 vote
1 vote
The smallest number of states a TM can have?
in Theory of Computation
279 views

2 Comments

2 states.
0
0
Is it necessary to have at least 1 accept state and 1 reject state?

Why can't we have a single state turing machine?
0
0

1 Answer

0 votes
0 votes
DAM SHURE, 3states are enough

Related questions