Is the language 0^i10^j decidable?

  • Thread starter Thread starter ChakanaX
  • Start date Start date
  • Tags Tags
    Language
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 1K views
ChakanaX
Messages
6
Reaction score
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?
 

Discussion

Physics news on Phys.org
Is the answer not zero? What turning Machine has to do with this?
 

Similar threads

Turing-recognizable infinite language, decidable subset

  • phoenix-anna
  • · Replies 3 ·
  • Engineering and Comp Sci Homework Help
Replies
3

Trying to decide which programming language I want to learn

  • yungman
  • · Replies 397 ·
  • Programming and Computer Science
14
Replies
397

Proof that lim loga_n/n = 0 in epsilon delta language

  • arsenaler
  • · Replies 11 ·
  • Calculus
Replies
11

Requesting suggestions for languages, libraries, and architectures for parallel (and sometimes non parallel) numerical and scientific computations

  • manueljenkin
  • · Replies 8 ·
  • Programming and Computer Science
Replies
8

Undecidability of $F[u, u^{-1}]$ in the Language $\{+, \cdot, 0, 1, u\}$

  • mathmari
  • · Replies 1 ·
  • Programming and Computer Science
Replies
1

Java How Can I Update My Java Language Filter?

  • PG-Abby
  • · Replies 1 ·
  • Programming and Computer Science
Replies
1