ฉันค่อนข้างใหม่ในการพิมพ์ทฤษฎีและการเขียนโปรแกรมขึ้นอยู่กับ ฉันกำลังศึกษาแคลคูลัสของการก่อสร้าง (CoC) และระบบบริสุทธิ์อื่น ๆ ฉันสนใจเป็นพิเศษที่จะใช้มันเพื่อเป็นสื่อกลางในการเก็บรักษาหลักฐานสำหรับการแปล
ผมเข้าใจว่า(ร่วม) ประเภท recursive เป็นแทนได้ , คอมพิวเตอร์โดยใช้เป็นชนิดคอนสตรัคเท่านั้น ฉันได้อ่านแล้วว่าพวกเขาไม่สามารถใช้ในการสร้างหลักฐานโดยการเหนี่ยวนำ (ยกโทษให้ฉันฉันไม่สามารถหาที่ตอนนี้!) เช่นว่าฉันไม่สามารถพิสูจน์ได้ว่า0 ≠ 1ใน CoC ธรรมดา (แม้ว่าแน็ตสามารถพิมพ์ได้เช่นΠ ( N : ∗ ) . Π ( S : N → N ) . Π ( Z : N ) . N )
ฉันคิดว่านี่คือเหตุผลที่พวกเขาสร้างแคลคูลัสของการสร้างแบบอุปนัย (CIC) ถูกต้องหรือไม่ แต่ทำไม ฉันไม่พบเนื้อหาใด ๆ ที่อธิบายว่าทำไมการพิสูจน์ดังกล่าวจึงไม่สามารถแสดงได้โดยไม่ต้องใช้ (ร่วม -) ประเภทอุปนัยเป็นพื้นฐาน หากสิ่งนี้ไม่เป็นจริงทำไมจึงเพิ่มพวกเขาเป็นดั่งเดิมใน CIC