I am doing AI work (not neural nets) and I’m also a programming language aficionado. I’ve invented several special purpose languages and have implemented them. The role programming language might play in AI is something I have though about.
That all said, the place to start is the AI model. It only make sense to invent a programming language as an aid to humans to express designs using a chosen model. In short, you don’t start with the language but the designs you would like to express. The purpose of a language is solely to make designs easier to read and write by humans.
Seems like the planning process or algorithm is recursive but the plans are merely hierarchical.
Speaking or recursion in human cognition, I’ve always wondered if it is implemented in the human brain in what computer scientists (programming language compiler writers, to be specific) call “unrolling” as opposed to true recursion. Many modern compilers, when they detect that a recursive algorithm or simple loop will actually only nest 5 times, say, will generate machine code that unrolls the recursion into a simple linear series of 5 steps. The brain really can’t handle very many levels of recursion so this may be why. it implements what abstractly requires recursion as a linear sequence, turning the recursion level into a simple sequence index. Nature never (or hardly ever) implements true recursion as it always stops after a few levels.