하위 유형의 범주 적 의미는 무엇입니까?


17

Curry-Howard-Lambek에서 시작하여 유형 이론, 논리 및 범주가 훌륭했습니다. 유형 이론에 하위 유형을 (강제로) 추가 할 때 어떤 범주 적 의미론이 있는지 궁금합니다. 이것이 전혀 탐구되지 않은 것처럼 보입니다.

일반적으로 유형 이론에 강제 하위 유형을 추가해도 강력한 정규화와 같은 메타 이론적 특성이 손상되지 않으므로 범주 의미론이 실제로 관심의 대상이되어야합니다.

답변:


17

의미 상, 강제 는 형태소 일 뿐이며 , 적절한 시점에서 용어 해석에 추가됩니다. 이것이 만들어내는 기본 문제는 일관성 문제입니다 . 같은 용어가 잠재적으로 프로그램의 여러 곳에서 강요를 숨길 수 있다는 점에서 용어가 고유 한 의미를 갖도록 보장합니까?씨:ㅏ≤비씨:ㅏ→비

이 문제의 첫 번째 치료법 중 하나는 John Reynolds의 1980 년 논문, 범주 이론을 사용하여 암시 적 변환 설계 및 일반 연산자로 , 강제 체계에 범주 적 의미론을 부여하고이를 사용하여 일관성을 유지하는 방법을 보여줍니다.

리치 (예 : 종속) 유형 이론에 대한 강제 서브 타이핑에 관심이있는 경우 Zhaohui Luo 가 방문합니다.


John Reynolds 논문은 훌륭해 보입니다. 감사합니다! (필립와 들러 (Philip Wadler)가 한때 존 레이놀즈가 연구에서 약 10 년 앞서 있다고 말하는 것을 들었습니다 ...) 실제로 Zhaohui Luo에 익숙하지만, 제가 읽은 내용은 주로 이론을 입력하고 다른 각도를 탐색하지 마십시오.
— 다리우스 Jahandarie
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.