arXiv News

すべての人に一次情報を

サイト

Aboutプライバシーポリシー利用規約

© 2026 arXiv News

統一的カテゴリー構造でプログラムの if‑then‑else が一括解釈 | arXiv News

arXiv News

英語日本語

言語を切り替え

英語日本語
アカウントを読み込み中…

すべての人に一次情報を

トップページに戻る
計算機科学における論理日本語公開済み

統一的カテゴリー構造でプログラムの if‑then‑else が一括解釈

2026年11月22日arXiv: 2611.26400v1

本研究は、if‑then‑else 命令を扱う多様な計算モデルに共通する解釈枠組みを提示した。

提案されたフレームワークは「状態分割」メカニズムを採用している。入力状態 μ を、条件を満たす部分分布と満たさない部分分布に分け、then ブランチでは +1 を、else ブランチでは -1 を適用し、最後にそれらを再結合して出力を得る。重要なのは、条件判定が入力状態 μ を消費しない点である。

この構造に基づくと、Guarded Kleene Algebras with Tests(GKAT)の斜前束規則と、バリセントリック代数の斜前束規則が実際には同じ一般規則の二つの具体例であることが示された。

ただし、関係カテゴリ(Rel)では条件分岐構造が「恒等性」を持たない。Rel はマルコフカテゴリでないため、条件分岐は可換ではあるが恒等的には成立しない。これにより、他のカテゴリで単一命令に簡約できるテストが Rel では落ちる。

この研究は、古典的、確率的、量子的、非決定的計算を含む多様な計算パラダイムで条件分岐を一貫してモデル化し比較する基盤を提供した。

元論文

On the semantics of conditional branching

計算機科学における論理プログラミング言語
arXiv で見る