1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Is the language 0^i10^j decidable?

  1. Jun 25, 2016 #1
    1. The problem statement, all variables and given/known data
    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

    2. Relevant equations


    3. 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?
     
  2. jcsd
  3. Jun 25, 2016 #2
    Is the answer not zero? What turning Machine has to do with this?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Is the language 0^i10^j decidable?
  1. C language (Replies: 5)

  2. NFA for this language (Replies: 0)

Loading...