[논문 리뷰] Types and operations

Stanisław Ambroszkiewicz|arXiv (Cornell University)|2015. 01. 01.

Logic, programming, and type systems인용 수 5

한 줄 요약

이 논문은 자연수로 매개변수화된 일반적이고 유한 구조 기반의 방법을 도입하여 유형, 연산(함수), 관계의 기초 개념을 재정의한다. 이를 통해 효과적으로 구성 가능한 실체의 유니버스를 귀납적으로 구축한다. 주요 기여는 자체가 이론이 아니지만 형식 이론의 기초를 다지는 형식적 프레임워크를 제공한다는 점이며, 수학적 및 계산적 추론을 위한 구조적 기초를 제공한다.

ABSTRACT

A revision of the basic concepts of type, function (called here operation), and relation is proposed. A simple generic method is presented for constructing operations and types as concrete finite structures parameterized by natural numbers. The method gives rise to build inductively so called Universe intended to contain all what can be {\em effectively constructed} at least in the sense assumed in the paper. It is argued that the Universe is not yet another formal theory but may be considered as a grounding for some formal theories.

연구 동기 및 목표

• 유형, 함수(연산), 관계의 핵심 개념을 더 기초적이고 구조적인 방식으로 재구성하기 위해.
• 기본 구성 요소로부터 유형과 연산을 유한 구조로 체계적이고 귀납적으로 생성할 수 있는 방법이 필요함을 해결하기 위해.
• 주어진 구조적 해석 하에서 효과적으로 구성 가능한 모든 실체를 포함하는 유니버스를 정의하기 위해.
• 자신이 형식 이론이 아니지만 형식 이론의 기초를 다지는 프레임워크를 제공하기 위해.
• 기본적인 매개변수화된 구성 요소들로부터 복잡한 수학적 및 계산적 구조를 구성할 수 있도록 하기 위해.

제안 방법

• 일반적인 방법은 자연수로 매개변수화된 유한 구조로서 유형과 연산을 구축한다.
• 이 방법은 간단한 구조들로부터 점차 복잡한 구조들을 귀납적으로 생성하는 데 사용된다.
• 연산(함수)은 이러한 유한하고 매개변수화된 구조들 사이의 사상으로 정의된다.
• 유형은 지정된 연산과 관계에 대해 닫혀 있는 유한 체계로 형식화된다.
• 유니버스는 기본 구성 요소들로부터 효과적인 구성 규칙에 대해 닫혀 있는 방식으로 귀납적으로 구축된다.
• 이 프레임워크는 이론으로서의 완전한 형식화를 피하고, 대신 이러한 이론들을 위한 구조적 기초로 기능한다.

실험 결과

연구 질문

• RQ1 어떻게 기본 구성 요소들로부터 자연수 매개변수를 사용하여 체계적으로 효과적인 구조로서의 유형과 연산을 구성할 수 있는가?
• RQ2 자연수 매개변수는 유형과 연산의 정의 및 생성에 어떤 역할을 하는가?
• RQ3 기본적으로 존재하는 형식 이론을 전제하지 않고 효과적으로 구성 가능한 실체의 유니버스를 어떻게 귀납적으로 정의할 수 있는가?
• RQ4 구축된 유니버스는 자신이 형식 이론이 아니지만 형식 이론의 기초로 어떻게 작용하는가?
• RQ5 어떤 최소한의 조건을 만족할 경우 이러한 구조적 유니버스가 형식 수학적 추론의 발전을 지원할 수 있는가?

주요 결과

• 제안된 방법은 자연수 매개변수를 사용하여 유형과 연산을 구체적이고 유한한 구조로 성공적으로 구축한다.
• 귀납적 구성은 효과적인 구성에 대해 닫혀 있는 유니버스를 산출하며, 가정된 의미에서 구성 가능한 모든 실체를 포괄한다.
• 유니버스는 형식 이론이 아니지만 형식 이론을 위한 구조적이고 기초적인 프레임워크를 제공한다.
• 매개변수화된 유한 구조를 통해 유형과 연산에 대한 통일된 처리가 가능하다.
• 이 프레임워크는 사전에 존재하는 효과적인 유니버스의 도메인을 제공함으로써 형식 이론의 발전을 지원한다.
• 이러한 접근은 이론을 효과적인 구성에 기반시킴으로써 수학과 계산의 기초에 대한 새로운 시각을 제공한다.