logoalt Hacker News

packetlost • yesterday at 10:47 PM • 3 replies • view on HN

> Third one is when you learn that the behavior of any imperative language (down to the working of the microprocessor data paths) can be fully represented in a pure functional rewrite language (without destructive assignment / cell state changes).

Can you either expand on that one or link me to sources that do? I think I follow, but I'd like more info


Replies

tpoacher • yesterday at 11:45 PM

Not OP, and probably not what he meant, but for me the insight that any for loop can be expressed as a fully equivalent tail-recursive call and vice-versa is what I would describe as my No.3 moment.

IsTom • yesterday at 11:14 PM

I think OP might be talking about operational or denominational semantics or something isomorphic to them.