พีชคณิตแบบบูลสามารถแสดงในแคลคูลัสแลมบ์ดาที่ไม่ได้พิมพ์ใน (เช่น) ด้วยวิธีนี้
true = \t. \f. t;
false = \t. \f. t;
not = \x. x false true;
and = \x. \y. x y false;
or = \x. \y. x true y;
พีชคณิตแบบบูลสามารถเข้ารหัสใน System F ด้วยวิธีนี้ :
CBool = All X.X -> X -> X;
true = \X. \t:X. \f:X. t;
false = \X. \t:X. \f:X. f;
not = \x:CBool. x [CBool] false true;
and = \x:CBool. \y:CBool. x [CBool] y false;
or = \x:CBool. \y:CBool. x [CBool] true y;
มีวิธีในการแสดงพีชคณิตแบบบูลในแคลคูลัสแลมบ์ดาที่พิมพ์หรือไม่? ฉันคิดว่าคำตอบคือไม่ ( ตัวอย่างเช่นผู้บุกเบิกและรายชื่อไม่ได้เป็นตัวแทนในแลมบ์ดาแคลคูลัสเพียงพิมพ์ ) หากคำตอบคือไม่แน่นอนมีคำอธิบายที่เข้าใจง่ายง่ายทำไมมันเป็นไปไม่ได้ที่จะเข้ารหัสบูลีนในแคลคูลัสแลมบ์ดา
UPDATE: เราคิดว่ามีประเภทฐาน
UPDATE: พบคำตอบเชิงลบพร้อมคำอธิบายที่นี่ (ความคิดเห็น "นี่คือภาพร่างหลักฐานเพื่อแสดงให้เห็นว่าแคลคูลัสแลมบ์ดาที่พิมพ์ด้วยผลิตภัณฑ์และประเภทฐานจำนวนมากไม่มีอนันต์") นี่คือสิ่งที่ฉันกำลังมองหา
2
ลองพิมพ์คำจำกัดความลงใน Haskell แล้วดูว่าเกิดอะไรขึ้นเมื่อคุณกำหนดประเภทให้กับนิพจน์ต่างๆ คุณจะเห็นว่ารหัสนั้นต้องอาศัยความแตกต่างอย่างมาก
—
Dave Clarke
ขออภัยที่มีความคิดเพ้อเจ้อ แต่คำถามเกี่ยวกับนิพจน์ของสิ่งนี้หรือแคลคูลัสนั้นมีความหมายเฉพาะกับความเข้าใจที่ชัดเจนของสิ่งที่คุณหมายถึงโดย "แสดงออก", "เข้ารหัส" และ "แสดง" เนื่องจากมีหลายวิธีที่สมเหตุสมผลในการทำความเข้าใจคำเหล่านี้ นอกจากนี้เนื่องจากคุณกำหนดเงื่อนไขการดำรงอยู่ของประเภทฐานคุณจะต้องมีความเฉพาะเจาะจงเกี่ยวกับสิ่งที่เป็นและสิ่งที่พวกเขาสร้าง / destructors
—
Martin Berger
ขออภัยที่ฉันไม่อวดรู้ คำตอบอยู่ที่นี่: math.andrej.com/2009/03/21/ …
—
Ilya Klyuchnikov
ฉันรู้สึกว่าฉันควรจะได้รับเครดิตสำหรับการใช้งานบล็อกที่ดีเช่น :-)
—
Andrej Bauer