Do homoiconic languages like Lisp unlock formal online search and planning
Got a fun and interesting challenge ahead. Looking to refine my intuition/thinking/knowledge of search spaces and online search/planning.
I think the homoiconic nature of Lisp could unlock online search/planning and full autonomy (see matt.thompson.gr/2026/01/1…)
To be clear, an agent that produces valid Lisp, verified by a lisp parser guard , is a step forward.
The context would be something like: “Here’s the macros for AtomicGuard/Dual State Action Pairs: ….”
The original specification would be the goal from a human (an action pair may produce decomposed goals in the form of specification to meet the original goal specified).
I am uncertain if the search is through embeddings and attention mechanisms, an MCTS-style of decomposed goals, both, or something else.
I think both; however the lack of Maths that connects the continuous high dimensional State Space of the individual generative actions with the broader Maths of a search through a contiguous low dimension State Space of the workflow bugs me.
It is probably topological and definition is not on the critical path for successful online search/planning.
Though I think that it may also be part of the requirements of a SLM in this framework. As there must be a non-zero probability of the SLM containing the solution for the approach to find it…. And I’m jumping ahead trying to find a way of knowing that before hand rather than actually searching for it.