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


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.