쌍을 가진 시스템 F는 강력한 정규화 및 주제 축소 특성을 가지고 있습니까?


11

많은 교과서에서 시스템 F에 대한 주제 축소 및 강력한 정규화에 대한 증거를 쉽게 볼 수 있으며 때로는 시스템 F에 대한 쌍이있는 정의가 있습니다. 여기서 (t, r)은 인코딩뿐만 아니라 용어입니다. 문제는이 시스템에 대한 참조는 무엇입니까?

답변:


14

Proofs and Types 에서와 같이 인코딩으로 주어진 쌍의 처리는 "주제 쌍"이 아니기 때문에 일반적으로 원하는 것이 아닙니다. 즉, 규칙이 없습니다. 외과 용의자, 제품을 불러 봅시다.

제품 및 단위를 포함한 시스템 F의 확장은 Di Cosmo, 1995, 람다 계산에서 정보 검색 및 언어 설계에 이르기까지 유형의 이소 형 에 따른다 : Birkhauser : Basel.


5

시스템 F에 임의의 (양의) 유도 유형을 추가하고 적절한 제거기가있는 시스템이 SN임을 보여줄 수 있습니다. 이것은 Mendler의 논문 에서 다루어 집니다 .


이것도 다소 상세하게 설명되어 있지만 Proofs and Types 섹션 11.4와 11.5에서 다루어진다 .
Charles Stewart
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.