pi-CoT: Prolog-Initialized Chain-of-Thought Prompting for Multi-Hop Question-Answering
The paper introduces $\pi$-CoT, a new prompting strategy that uses Prolog's structural logic to solve complex multi-hop questions. It works by breaking down a hard question into sequential, single-step Prolog queries. These steps generate intermediate results and retrieved context, which then feed into the final reasoning step, significantly improving performance over standard RAG and in-context CoT.