Skepdick wrote: ↑Wed Aug 21, 2019 7:25 am
PeteOlcott wrote: ↑Wed Aug 21, 2019 3:33 am
It is already written without cycles, the entire function would be parsed into an acyclic parse tree.
I see! So you are going to represent a possibly non-halting, recursive function as a single node in your acyclic graph.
Basically, you are sweeping the Elephant in the room (the actual evaluation of a possibly non-halting, recursive function) under the carpet by moving it from compile-time to run-time.
Your approach boils down to something David J. Wheeler said. We can solve any problem by introducing an extra level of indirection.
I guess, all you need to solve the halting problem is
one of these and parse it into an acyclic tree...
To the best of my current knowledge I have already refuted all of the halting problem proofs.
Your critiques may have shown that there are some aspects of conceptual knowledge that
cannot be sufficiently represented in an acyclic directed graph.
I suspected this previously when no one could show me how lambda calculus could handle
integer addition on the basis of ASCII digit strings.
Most of the elements of the set of conceptual knowledge can be exhaustively defined in
a directed acyclic graph. Some of these elements may require finite string manipulation
algorithms.
My primary claim remains: The entire set of conceptual knowledge can be fully represented
as stipulated relations between finite strings. Some of these relations may require an algorithm.