PulseAugur
EN
LIVE 07:19:56

ZX-Calculus extends type theory with belief revision

Researchers have introduced ZX-Calculus, an extension of Martin-Lof Dependent Type Theory, that integrates trace-indexed types, presheaf semantics, and belief revision. The calculus includes formal proofs for trace types, sheaf semantics, and AGM belief revision postulates, with a significant portion verified in Coq. A key finding is the failure of B^AGM to satisfy the sheaf composition law for sequential revision, highlighting a previously unrecognized tension between path-dependent belief revision and functor consistency. AI

RANK_REASON This is a research paper detailing a new theoretical calculus with formal proofs and verification. [lever_c_demoted from research: ic=2 ai=0.4]

Read on Hugging Face Daily Papers →

AI-generated summary · Google Gemini · from 2 sources. How we write summaries →

COVERAGE [2]

  1. arXiv cs.CL TIER_1 English(EN) · Peng Chen ·

    ZX-Calculus:Trace-Indexed Dependent Types and Epistemic Semantics

    arXiv:2606.03063v1 Announce Type: cross Abstract: We propose ZX-Calculus (Knowledge Evolution Calculus), a conservative extension of Martin-Lof Dependent Type Theory (MLTT) integrating trace-indexed types, presheaf non-monotone semantics, and constructive AGM belief revision. A C…

  2. Hugging Face Daily Papers TIER_1 English(EN) ·

    ZX-Calculus:Trace-Indexed Dependent Types and Epistemic Semantics

    We propose ZX-Calculus (Knowledge Evolution Calculus), a conservative extension of Martin-Lof Dependent Type Theory (MLTT) integrating trace-indexed types, presheaf non-monotone semantics, and constructive AGM belief revision. A Coq mechanisation accompanies the paper (34 complet…