การอ้างอิงความจริงที่ว่า (0 = 1) หมายถึงเท็จต้องมีจักรวาลใน MLTT


10

มันเป็นความจริงที่รู้จักกันดีว่าการได้มาซึ่งความขัดแย้งจากความไม่เท่าเทียมกัน (ตัวอย่างเช่น ) ในทฤษฎีประเภทมาร์ติน - โลฟต้องใช้จักรวาล(0=1)

การพิสูจน์นั้นค่อนข้างตรงไปตรงมา - ในกรณีที่ไม่มีจักรวาลเราสามารถลบการพึ่งพาจากประเภทใด ๆ เพื่อให้ได้รูปแบบที่เรียบง่ายตามรูปร่างและเพื่อพิสูจน์ว่าหมายความว่าเราสามารถพิสูจน์p สำหรับอะตอมpโดยพลการซึ่งเป็นไปไม่ได้แน่นอน(0=1)pp

อย่างไรก็ตามฉันไม่สามารถหาผู้ที่พิสูจน์เรื่องนี้ก่อน! ไม่มีใครมีการอ้างอิง?


Coquand's "A New Paradox in The Type Theory" (94) อธิบายถึงความหมายที่มีมูลค่าความจริงของตรรกะลำดับสูงที่สุดที่น้อยที่สุดและดูเหมือนว่าจะแนะนำว่าการตีความนี้เป็นที่รู้จักกันมาก่อน ฉันดูเหมือนจะจำได้เอ่ยถึงรูปแบบดังกล่าวแม้สำหรับรัสเซลประเภททฤษฎี แต่ฉันไม่สามารถดูเหมือนจะพบว่ามัน ...
cody

ข้อความนี้มาร์ตินฮอฟแมนยืนยันอ้างอิงแจสมิ ธ ในคำตอบและมีการนำเสนอที่เหมาะสมของการพิสูจน์ว่ามีความหมายเด็ดขาดในการออกกำลังกายioc.ee/~james/ITT9200/SyntaxAndSemanticsof%20DependentTypes.pdf
user833970

คำตอบ:


10

ฉันรู้:

แจนเมตรสมิ ธ ความเป็นอิสระของสัจพจน์ที่สี่ของ Peano จากทฤษฎีประเภทของมาร์ติน - โลฟโดยไม่มีจักรวาลวารสารวารสารสัญลักษณ์ 53 (3), p. 840-845, 1988

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