arXiv:2608.07476v1 cs.AI

구조 이론에서의 결정화: 폐포, 비교 가능성, 공동 허용성을 통한 통합 프레임워크

Determinization in Structure Theories: A Unified Framework via Closure, Comparability, and Joint Admissibility

Hai Hai Fu

제출 2026-04-27

한국어 초록

우리는 복수의 구조 이론(plural structure theories)으로부터 정준 해석(canonical interpretation)을 구성하기 위한 형식 프레임워크를 개발한다. 구조 이론은 시그니처, 공리, 추론 정책(inference policy)으로 이루어진 삼중항 T = (Σ, A, I)이며, 그 허용 가능한 해석 족(admissible interpretation family)은 구조적 결론에 대한 전역적으로 일관된 모든 할당을 모은 것이다. 우리는 정준화를 세 수준으로 구분한다: 폐포 안정화(closure stabilization, 시드별 수렴), 전역 완성(global completion, 시드에 독립적인 수렴), 그리고 결정화(determinization, 유일한 허용 가능 해석). 비결정성은 인식적 복수성(epistemic plurality, Type E)과 구조적 복수성(structural plurality, Type S)으로 분류되며, Type S 중에서도 공통 상계(common upper bound)가 존재하지 않는 특성으로 정의되는 세분화된 하위 부류인 Type S-strong이 있다. 두 가지 정준화 메커니즘, 즉 연산자 기반 완성(operator-based completion)과 선택자 기반 구성(selector-based construction)이 등장한다. 우리는 이러한 메커니즘이 존재하기 위한 충분한 구조적 조건을 제시하고, 순수한 추론 기반 완성이 양(positive)의 비철회적(non-retractive) 규칙 아래에서 추가적인 건전성(soundness) 조건이 있으면 포화된 폐포 연산자(saturated closure operator)로 환원됨을 보인다. Type E 이론에 대해서는 폐포 안정화가 확립되지만, 완전한 결정화는 아직 미해결로 남아 있는 전역 합류성(global confluence) 성질에 달려 있다. Type S-strong 이론에 대해서는 정준 선택(canonical selection)을 통해 결정화가 달성된다. 나아가 다수준 정준화가 단계별 연산자(staged operators)를 통해 구조적으로 비가환적인(non-commutative) 체계를 이룸을 보이며, 이론 내재적 메커니즘을 폐포 또는 선택으로 환원하는 조건부 분류 정리를 제시한다. 이 프레임워크는 LLM 보조 추론에도 적용되며, 여기서 환각(hallucination)은 근거 없는 정준화(unsupported canonicalization)로 볼 수 있다.

원문 초록

We develop a formal framework for constructing canonical interpretations from plural structure theories. A structure theory is a triple T = (Σ, A, I) consisting of a signature, axioms, and an inference policy, whose admissible interpretation family collects all globally consistent assignments of structural conclusions. We distinguish three levels of canonicalization: closure stabilization (per-seed convergence), global completion (seed-independent convergence), and determinization (a unique admissible interpretation). Non-determinism is classified into epistemic plurality (Type E) and structural plurality (Type S), with a refined Type S-strong subclass characterized by the absence of common upper bounds. Two canonicalization mechanisms arise: operator-based completion and selector-based construction. We provide sufficient structural conditions under which these mechanisms exist, and show that pure inference-based completion reduces to a saturated closure operator under positive, non-retractive rules with an additional soundness condition. For Type E theories, closure stabilization is established, while full determinization depends on a global confluence property that remains open. For Type S-strong theories, determinization is achieved via canonical selection. We further show that multi-level canonicalization forms a structurally non-commutative system via staged operators, and provide a conditional classification theorem reducing theory-intrinsic mechanisms to closure or selection. The framework also applies to LLM-assisted reasoning, where hallucination can be viewed as unsupported canonicalization.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.07476v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.