Timeline for Is 0* decidable?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 11, 2014 at 23:44 | comment | added | David Richerby | @RickyDemer Please just edit the post! | |
| Dec 11, 2014 at 23:31 | comment | added | Andrej Bauer | Yes. You misunderstood what $0^*$ means. It does not mean "infinite string of $0$'s". It means "the set of all finite strings of $0$'s". This set does not contain any infinite strings. | |
| Dec 11, 2014 at 23:28 | history | edited | Kyle Jones | CC BY-SA 3.0 |
fixed typos, missing punctuation
|
| Dec 11, 2014 at 22:38 | comment | added | 3yakuya | So knowing I accept only 0* I could "go through" the whole input and just assure no other symbol than 0 appears, and when I reach blank symbol (meaning empy piece of the tape is reached) I accept? | |
| Dec 11, 2014 at 22:37 | vote | accept | 3yakuya | ||
| Dec 11, 2014 at 22:21 | history | answered | Jake | CC BY-SA 3.0 |