[논문 리뷰] Goldblatt-Thomason for LE-logics

Willem Conradie, Alessandra Palmigiano외 1명|arXiv (Cornell University)|2018. 09. 21.

Advanced Algebra and Logic참고 문헌 24인용 수 9

한 줄 요약

이 논문은 비분배적이고 부분구조적 논리들인, 예를 들어 풀 람베르크 미니멀 계산법과 옥시로직을 포함하는 정규 레이스 확장 논리(LE-논리)에 대해 통일된 골드블라트-톰슨 정리(Uniform Goldblatt-Thomason theorem)를 수립한다. 공액, 유계 사상, 생성된 부분프레임, 필터-아이디얼 확장 등의 프레임 구성법을 도입함으로써, LE-논리에서 정의 가능한 원소적 프레임 클래스가 정확히 이러한 구성법에 대해 닫혀 있는 것과 일치함을 증명하며, 캐논리컬 확장과 이중성 이론을 통일된 의미론적 프레임워크로 확장한다.

ABSTRACT

We prove a uniform version of the Goldblatt-Thomason theorem for logics algebraically captured by normal lattice expansions (normal LE-logics).

연구 동기 및 목표

• 비분배적이고 부분구조적 논리들인, 예를 들어 전체 람베르크 미니멀 계산법과 옥시로직을 포함하는 정규 LE-논리로 골드블라트-톰슨 정리를 일반화하는 것.
• 이중성 이론에 기반한 프레임 구성법을 사용하여 LE-논리에서 정의 가능한 원소적 프레임 클래스에 대한 통일된 모델이론적 특성화를 수립하는 것.
• 부분구조적 논리에서의 메타논리적 결과들—예를 들어 컷 제거, 결정 가능성, 보간성—을 더 넓은 범위의 LE-논리로 확장하기 위한 기반을 마련하는 것.
• LE-논리의 극성 기반 의미론 내에서 핵심 프레임 구성법(공액, 유계 사상, 생성된 부분프레임, 필터-아이디얼 확장)을 형식화하고 정당화하는 것.
• 특정 1차 프레임 조건이 LE-언어에서 정의 가능하지 않은 것을 보여주는 응용을 통해 프레임워크의 유용성을 입증하는 것.

제안 방법

• LE-프레임의 범주 내에서 모델이론적 프레임 구성법 네 가지—공액, 유계 사상의 상, 생성된 부분프레임, 필터-아이디얼 확장—을 도입하고 형식화하는 것.
• 이러한 구성법의 선택과 행동이 캐논리컬 확장과 대수적 의미론과 호환되도록 하기 위해 이중성 이론 원리를 적용하는 것.
• 논리적 연결자에 대응하는 추가 관계를 지닌 극성으로서 LE-프레임을 정의하고, 복합 대수를 구성함으로써 프레임 의미론과 대수적 모델을 연결하는 것.
• LE-프레임의 원소적 클래스를 정의하고, 이러한 네 가지 구성법에 대해 닫혀 있는 것이 해당 LE-언어에서의 정의 가능성에 필수적이고 충분한 조건임을 증명하는 것.
• 초구체적 곱과 필터-아이디얼 확장을 사용하여 닫힘 성질을 분석하고, 캐논리컬 확장 이론을 활용하여 대수적 및 프레임 이론적 일관성을 확보하는 것.
• 주요 정리를 적용하여 특정 1차 프레임 조건의 정의 가능성 부재를 입증함으로써, 네 가지 구성법 중 하나에 대해 닫혀 있지 않은 것을 보여주는 것.

실험 결과

연구 질문

• RQ1 어느 원소적 LE-프레임 클래스들이 해당 LE-언어에서 정의 가능할 수 있는가?
• RQ2 골드블라트-톰슨 정리는 분배적 또는 모달 논리 외의 정규 LE-논리로 어떻게 통일적으로 확장될 수 있는가?
• RQ3 LE-프레임에서의 어떤 모델이론적 구성법이 복합성과 완전성과 같은 논리적 닫힘 성질에 대응하는가?
• RQ4 공액과 유계 사상과 같은 특정 프레임 연산에 대해 닫혀 있는지 여부를 통해 LE-논리에서 기반 프레임 정의 가능성은 어떻게 특성화할 수 있는가?
• RQ5 공액, 유계 사상, 생성된 부분프레임, 필터-아이디얼 확장 등의 프레임 구성법이 LE-논리의 논리적 성질을 어느 정도 정확히 반영하는가?

주요 결과

• 논문은 정규 LE-논리에 대해 통일된 골드블라트-톰슨 정리를 수립한다: 원소적 LE-프레임 클래스가 해당 LE-언어에서 정의 가능할 조건은 정확히 공액, 유계 사상의 상, 생성된 부분프레임, 필터-아이디얼 확장에 대해 닫혀 있는 것과 동치이다.
• 조건 $ R = N^c $ 를 만족하는 LE-프레임의 집합은 오직 $ oxdot $ 만을 사용하는 언어에서는 정의 가능하지 않다. 이는 이 집합이 서로소 합집합(공액)에 대해 닫혀 있지 않기 때문이다.
• 조건 $ \forall u \forall w (\neg w R u) $ 를 만족하는 LE-프레임의 집합은 정의 가능하지 않다. 이는 생성된 부분프레임에 대해 닫혀 있지 않기 때문이다.
• 조건 $ R^c \not\trianglelefteq N $ 를 만족하는 LE-프레임의 집합은 정의 가능하지 않다. 이는 유계 사상의 상(p-사상의 상)에 대해 닫혀 있지 않기 때문이다.
• 결과적으로 네 가지 프레임 구성법이 LE-논리에서 정의 가능한 원소적 클래스를 완전히 특성화함을 확인하며, 고전적 결과를 비분배적이고 레이스 기반의 환경으로 일반화한다.
• 이 프레임워크는 레이블된 시퀀트 계산법의 개발을 지원하며, 캐논리컬 이중성 이론적 방법을 통해 컷 제거와 유한 모델 성질 등의 메타논리적 결과를 LE-논리로 확장할 수 있다.