This article does a great deal to point out the problem, but then just kicks the can down the road. Yes, metaphysics comes before Logic but metametaphysics comes before metaphysics. Ad infinitum. All this does is shift the discussion from the laws of logic to the laws of metaphysics - it is turtles all the way down. There is no way to get off this hamster wheel without a shift of perspective, but computer scientists…
Its not turtles all the way down, because there is a preexisting substrate that allows the discussion to happen in the first place. It is not a presupposition, because to merely state the _possibility_ of it being a presupposition necessitates its existence. There has to be some kind of preexisting substrate that enables thought. A recursive function can't run without a machine to run it.
The entity which measures and then captures regularities in "the substrate" in the forms of Mathematical equations (formal languages) - that which we call "laws of physics"? Even though physicists haven't yet solved the measurement problem.
The entity that is trying to understand what it is made of and how it works? The entity that is trying to define itself?
The function is running, alright and it's trying to reverse-engineer its runtime. The question is whether the function is recursive.
Most functions refer to themselves as "I".