Re:It Is What It Is (And Nothing Else) – Why Recursion Still...
by mafribe on Monday February 22, 2016 @07:31AM
(#11150355)
the conflict between the "machine model" ...
I'm not sure I can agree. The original post makes the point that you can see recursion in multiple ways, including machine-oriented (e.g. using a stack and stack pointer) and abstract, e.g. using an axiomatisation of self-reference, for example using the Y combinator which satisfies YM = M(YM).
Incidentally, stacks can also be given an axiomatic treatment indepented of concrete machine models.
Incidentally, stacks can also be given an axiomatic treatment indepented of concrete machine models.