logoalt Hacker News

layer8today at 1:01 AM1 replyview on HN

Programming language semantics as in https://en.wikipedia.org/wiki/Semantics_(programming_languag... is usually decoupled from space complexity. An interpreter or emulator is considered to preserve language semantics even if it changes time or space complexity.


Replies

drdexebtjltoday at 3:25 AM

We're talking about the same thing. I disagree. Such interpreter or emulator would preserve _some_ language semantics, but not all.