zlacker

[parent] [thread] 0 comments
1. CraigJ+(OP)[view] [source] 2022-10-21 14:21:57
>> it's what we can say about them

It's still the same issue; consider the halting problem. There are times when we can say a call does not return in a turing complete language (the bottom type, e.g. never in TS or ! in Rust), but the reverse is not true. We cannot be sure a given call will return in a turing complete language even without eval.

You could avoid this for a definition of dead that equates with non-turing complete i suppose but that's not particularly interesting since it's not a general programming language in that case.

[go to top]