English

Domain-Contextualized Inference: A Computable Graph Architecture for Explicit-Domain Reasoning

Artificial Intelligence 2026-04-13 v3

Abstract

We establish a computation-substrate-agnostic inference architecture in which domain is an explicit first-class computational parameter. This produces domain-scoped pruning that reduces per-query search space from O(N) to O(N/K), substrate-independent execution over symbolic, neural, vector, and hybrid substrates, and transparent inference chains where every step carries its evaluative context. The contribution is architectural, not logical. We formalize the computational theory across five dimensions: a five-layer architecture; three domain computation modes including chain indexing, path traversal as Kleisli composition, and vector-guided computation as a substrate transition; a substrate-agnostic interface with three operations Query, Extend, Bridge; reliability conditions C1 to C4 with three failure mode classes; and validation through a PHQ-9 clinical reasoning case study. The computational theory including operational semantics, complexity bounds, monad structure, substrate transitions, and boundary conditions is the contribution of this paper.

Keywords

Cite

@article{arxiv.2604.04344,
  title  = {Domain-Contextualized Inference: A Computable Graph Architecture for Explicit-Domain Reasoning},
  author = {Chao Li and Yuru Wang and Chunyi Zhao},
  journal= {arXiv preprint arXiv:2604.04344},
  year   = {2026}
}

Comments

25 pages; Establishes the computational theory of CDC. Key additions: Heyting-structured domain lattice, {\tau}-typed Galois connections for reindexing, and rank-1 neural convergence proofs

R2 v1 2026-07-01T11:54:50.068Z