System F ที่มีคู่มีคุณสมบัติในการทำให้ปกติมีความแข็งแรงและการลดของวัตถุหรือไม่?


11

มันง่ายที่จะดูในหนังสือตำราจำนวนมากที่พิสูจน์ถึงการลดลงของวัตถุและการกลับคืนสู่ปกติที่แข็งแกร่งสำหรับ System F เช่นกันบางครั้งก็มีคำจำกัดความของ System F พร้อมคู่ซึ่งโดยที่ (t, r) เป็นคำศัพท์ไม่ใช่แค่การเข้ารหัส คำถามคือสิ่งที่จะอ้างอิงสำหรับระบบนี้

คำตอบ:


14

การรักษาคู่ที่กำหนดโดยการเข้ารหัสเช่นในProofs และ Typesไม่ใช่สิ่งที่คุณต้องการเพราะพวกเขาไม่ใช่ "Surjective pairs" นั่นคือไม่มีกฏกทพ. ลองเรียกคู่ Surjective ผลิตภัณฑ์

ส่วนขยายของระบบ F พร้อมผลิตภัณฑ์และหน่วยได้รับ: Di Cosmo, 1995, Isomorphisms ประเภท: จากแลมบ์ดาแคลคูลัสไปจนถึงการดึงข้อมูลและออกแบบภาษา Birkhauser: Basel


5

คุณสามารถเพิ่มประเภทอุปนัยตามอำเภอใจ (บวก) ลงในระบบ F และแสดงให้เห็นว่าระบบที่มีตัวกำจัดที่เหมาะสมคือ SN นี้จะได้รับการรักษาในวิทยานิพนธ์ Mendler ของที่นี่


นี้จะได้รับการรักษาแม้ว่าในรายละเอียดค่อนข้างสมบูรณ์ในส่วนที่ 11.4 และ 11.5 ของการพิสูจน์และประเภท
Charles Stewart
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.