We Query, Therefore We Compute: On Oracle Computation beyond the Machine, with an Application to Agents
An abstract machine is constructed that provides a two-stack pushdown automaton, which hands the Oracle a whole stack as its query and appends the answer to that same stack, and model caching and analyse scheduling.