Hacker News new | ask | show | jobs
by tempodox 1302 days ago
What's a “total language”?
2 comments

It's a programming language where every written program terminates.

As a corollary, such languages can't be Turing complete, since universal Turing machines can represent programs which don't terminate.

[1] https://en.wikipedia.org/wiki/Total_functional_programming

To slightly oversimplify: A language in which every function provably terminates.