ความหมายเชิงเด็ดขาดของการพิมพ์ย่อยคืออะไร?

เริ่มต้นจาก Curry-Howard-Lambek มีทรินิตี้ที่ดีของทฤษฎีประเภท logics และหมวดหมู่ ฉันอยากรู้ว่าคุณมีความหมายเชิงหมวดหมู่อย่างไรเมื่อคุณเพิ่ม subtyping (บีบบังคับ) ให้กับทฤษฎีประเภท - ดูเหมือนว่านี่จะไม่ได้รับการสำรวจมากนักหากเลย

โดยทั่วไปการเพิ่ม subtyping ที่บีบบังคับให้กับทฤษฎีประเภทนั้นไม่ได้ทำลายคุณสมบัติ meta-theoretic เช่นการฟื้นฟูที่ปกติดังนั้นความหมายเชิงหมวดหมู่ของมันน่าจะเป็นสิ่งที่น่าสนใจจริงๆ

ความหมายที่บังคับเป็นเพียงซึ่มส์ค: → Bซึ่งได้รับเพิ่มความหมายของคำที่จุดที่เหมาะสม ปัญหาพื้นฐานที่สร้างขึ้นนี้เป็นปัญหาของการเชื่อมโยงกัน : คุณรับประกันได้หรือไม่ว่าคำศัพท์จะมีความหมายที่ไม่ซ้ำกันหรือไม่เนื่องจากคำเดียวกันอาจมีการข่มขู่ที่ซ่อนอยู่ในหลาย ๆ ที่ที่เป็นไปได้ในโปรแกรม$c : A \leq B$$c : A \to B$

หนึ่งในการรักษาครั้งแรกของปัญหานี้คือบทความของจอห์นเรย์โนลด์สในปี 1980 โดยใช้ทฤษฎีหมวดหมู่ในการออกแบบการแปลงโดยนัยและผู้ประกอบการทั่วไปซึ่งแสดงวิธีที่คุณสามารถให้ความหมายเชิงหมวดหมู่กับระบบ

หากคุณสนใจในการพิมพ์ย่อยบีบบังคับสำหรับทฤษฎีประเภทรวย (เช่นขึ้นอยู่กับ) แล้วZhaohui Luoเป็นคนที่ไป