구조 이론에서의 결정화: 폐포, 비교 가능성, 공동 허용성을 통한 통합 프레임워크
Determinization in Structure Theories: A Unified Framework via Closure, Comparability, and Joint Admissibility
한국어 초록
우리는 복수의 구조 이론(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 원문에서 확인하세요.
- arXiv:2608.07476v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.