Is the language 0^i10^j decidable?

  • Thread starter ChakanaX
  • Start date
  • #1
6
0

Homework Statement


Is the language 0i10j decidable? ( this is 0 to the ith power and 10 to the jth power just to clarify)

Please design a turing machine to prove your conclusion

Homework Equations




The Attempt at a Solution


I'm honestly really stuck on this example and I don't have any idea on where to begin and this concept confuses me, how exactly do i simulate this using a turing machine?
 

Answers and Replies

  • #2
350
81
Is the answer not zero? What turning Machine has to do with this?
 

Related Threads on Is the language 0^i10^j decidable?

Replies
1
Views
972
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
6
Views
2K
Replies
1
Views
913
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
1
Views
2K
Replies
0
Views
916
Top