Timeline for How to tell if a language is recognizable, co-recognizable or decidable?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 24, 2013 at 13:17 | comment | added | Denis | I don't agree that it's wrong intuition. Of course I didn't mention all the issues, for instance the language can be presented in an excessively complicated way as in your example, and so one has to first simplify it, to get to its "essence". I also didn't mention the fact that there exists undecidable languages "above" halting, and "below" halting, because I don't think it helps the intuition at this level. | |
| Apr 23, 2013 at 17:37 | comment | added | Raphael | This answer is promoting wrong intuition, see here. | |
| Apr 23, 2013 at 16:45 | history | edited | Denis | CC BY-SA 3.0 | added 2 characters in body |
| Apr 23, 2013 at 12:40 | history | answered | Denis | CC BY-SA 3.0 |