HN user

capicue

2 karma
Posts0
Comments2
View on HN
No posts found.

From a theoretical perspective, preventing infinite loops is in a very deep sense the most basic possible thing you can do with static types! The simply-typed lambda calculus, on which all other type systems are based, proves that programs terminate in a finite amount of time.

Is this not claiming that static typing (and/or lambda calculus) solves the halting problem?

G()('al') 12 years ago

But it requires eval-ing a string literal instead of actually having g()("al") as an expression itself