유형 이론의 부여할 수 없는 유형: 결정 불가능한 속성 및 제약 조건 이해

유형 이론의 맥락에서, 부여할 수 없는 유형은 사용 가능한 유형 생성자와 제약 조건을 사용하여 추론하거나 구성할 수 없는 유형입니다. 예를 들어 기본 유형 'Nat'(자연수) 및 ` Prop`(명제), 사용 가능한 유형 생성자를 사용하여 두 유형을 결합할 방법이 없기 때문에 `Nat x Prop` 유형을 추론하는 것은 불가능합니다. 이 유형을 부여할 수 없다고 합니다. 예를 들어, 종속 제품 유형 `A x B`가 있는 종속 유형 이론에서 `A`와 `B`는 서로 의존하는 유형이므로 다음과 같은 경우 `A x B` 유형을 유추하는 것이 불가능할 수 있습니다. 사용 가능한 유형 생성자와 제약 조건을 사용하여 `A`와 `B`를 생성할 방법이 없습니다. 유형 시스템 자체의 한계.