A Paper Proves Islamic Jurisprudence Can Be Compiled to Finite State Machines — Then Handcuffs an LLM to Read the Output Aloud

Formalizes closed Fiqh chapters as deterministic FSAs with O(1) verdict extraction, then proves an LLM constrained by grammar-guided decoding cannot hallucinate juristic content.

Imagine you have a massive choose-your-own-adventure book — thousands of pages, branching paths — but someone proves that every possible path through any completed chapter always converges on a fixed set of endings determined entirely by which page you started on. Now you want to read the ending aloud in natural language, so you hire a gifted but unreliable narrator and build a teleprompter that physically prevents them from saying anything not on the script. That is Al-Ghasali. The committed claim: closed chapters of Islamic jurisprudence (Fiqh), when formalized as finite propositional Horn theories via the classical al-sabr wa al-taqsim method, collapse to deterministic Finite State Automata. Verdict extraction is O(1) after offline compilation. Hierarchical composition of sub-chapter FSAs preserves this complexity. Temporal requirements like Tartib (ordering) flatten into static ontological states without adding memory. This is not an approximation — the paper claims a formal proof that the structure is inherently memoryless and deterministic. The architecture is a two-layer stack: a deterministic FSA layer that owns all juristic reasoning, and a probabilistic LLM layer that is strictly subordinate. The LLM never decides anything — it translates FSA output into readable Arabic or English summaries. The control mechanism is Grammar-Guided Constrained Decoding (GGCD): at each decoding step, the system dynamically constructs a right-linear grammar from the FSA's execution trace, and the LLM's token probabilities are masked to only permit tokens consistent with that grammar. Two additional constraints — a Bounded Neutral Lexicon (restricting available vocabulary) and Valence Locking (preventing negation insertion or semantic inversion) — are claimed to mathematically guarantee zero decisional hallucination, zero juristic factual hallucination, and zero semantic inversion. The ladder question is where this gets interesting and also where it gets thin. There is no existing computational Fiqh system to benchmark against. The paper's contribution is formalization itself — proving that the domain has a specific computational complexity class. The closest relatives are expert systems from the 1980s-90s rule-based AI era, but those never formalized the complexity guarantees or addressed the natural-language generation problem. In the constrained decoding space, the GGCD approach resembles techniques like Outlines, guidance, and LMQL, but the paper's contribution is the formal proof that this specific grammar construction eliminates specific hallucination categories, not the decoding mechanism itself. Integrity is the weak link. The paper is 18 pages of mathematical formalism with one figure and no empirical evaluation. The proofs are the product — there are no benchmarks, no test cases, no running implementation described, no dataset of Fiqh rulings evaluated. The hallucination guarantees are proved mathematically, not tested empirically. This means the claims are either true by construction (if the proofs hold) or unfalsifiable in practice (if the axioms don't map to reality). No independent verification exists. The question is whether the formalization of al-sabr wa al-taqsim into finite propositional Horn theories is actually faithful to how Fiqh scholars reason — and the paper assumes this rather than demonstrating it. The milestone that matters: building and evaluating an actual implementation. The theoretical contribution — that closed Fiqh chapters are FSA-reducible — is either a genuine insight about the computational structure of a 1400-year-old reasoning tradition, or an artifact of simplifying assumptions that don't survive contact with real juristic complexity. Open chapters (where scholars disagree), cross-chapter interactions, and analogical reasoning (qiyas) are explicitly out of scope. The paper acknowledges this. The successor experiment — running Al-Ghasali on even one complete Fiqh chapter and measuring whether the FSA faithfully captures what human jurists produce — was not run. The honest read: this is a formalism-first paper, and the author is establishing the theoretical foundation before building. Whether the foundation bears weight is an empirical question that remains completely untested.