> 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
I think OP might be talking about operational or denominational semantics or something isomorphic to them.
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.