คำถามติดแท็ก curry-howard

มีแคลคูลัสแลมบ์ดาที่พิมพ์แล้วหรือไม่ซึ่งตรรกะที่สอดคล้องกันภายใต้การติดต่อของแกงกะหรี่ - ฮาวเวิร์ดนั้นสอดคล้องกันและมีการแสดงออกแลมบ์ดาที่พิมพ์ได้สำหรับฟังก์ชั่นคำนวณทั้งหมด นี่เป็นคำถามที่ไม่ถูกต้องยอมรับว่าไม่มีคำจำกัดความที่แม่นยำของ "แคลคูลัสแลมบ์ดาที่พิมพ์" ฉันเป็นพื้นสงสัยว่ามีทั้ง (a) ตัวอย่างที่รู้จักกันนี้หรือ (b) พิสูจน์พิสูจน์ความเป็นไปไม่ได้สำหรับบางสิ่งในพื้นที่นี้ แก้ไข: @cody ให้คำถามนี้กับรุ่นที่แม่นยำในคำตอบของเขาด้านล่าง: มีระบบประเภท pure แบบตรรกะ (LPTS) ที่สอดคล้องและทัวริงสมบูรณ์ (ในแง่ที่กำหนดไว้ด้านล่าง) หรือไม่

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

อะไรคือความสัมพันธ์ระหว่างแคลคูลัสแลมบ์ดาที่เพิ่งพิมพ์และตรรกะลำดับที่สูงขึ้น? ภายใต้ Curry-Howard ดูเหมือนว่าแลมบ์ดาแคลคูลัสที่พิมพ์ได้จะสอดคล้องกับตรรกะเชิงประพจน์ มันเกี่ยวข้องกับตรรกะการสั่งซื้อที่สูงขึ้นอย่างไร อ้างอิงจากบทช่วยสอนนี้โดย Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdfภาษา HOL ดูเหมือนว่าจะเป็น STT ไม่ควรเป็น PROP นั่นหมายความว่าอย่างไร? คริสตจักรมีในใจ HOL เมื่อกำหนด STT หรือไม่

11 lo.logic  typed-lambda-calculus  curry-howard