logoalt Hacker News

zozbot234yesterday at 7:22 PM1 replyview on HN

These are not true programming languages because by definition they are not Turing complete. If they were Turing complete it would be possible to write a false proof that just compiled down to a non-terminating program.


Replies

gf000yesterday at 9:29 PM

There has never been a requirement for a "true" programming language to be Turing complete.

Also, basically every such language has escape hatches similar to unsafe in Rust to allow expressions that are not provably terminating.

They can then just be accepted as an axiom.

show 1 reply