สำหรับแคลคูลัสที่พิมพ์หากคุณพิจารณาประเภทลบ ( , × , → ) คุณสามารถเปิดหรือปิดกฎกทพ. โดยทั่วไปได้ตามต้องการโดยไม่กระทบต่อการบรรจบกัน1×→
สำหรับประเภทบวก (ผลรวมและคู่ที่มีการตัดรูปแบบที่ตรงกัน) สถานการณ์นั้นยุ่งเหยิงกว่ามาก โดยพื้นฐานแล้วคำถามคือว่าคำนั้นมีรูปแบบการกำจัดแบบปิดขอบเขตหรือไม่ซึ่งจะช่วยให้บริบทมีปฏิสัมพันธ์ในรูปแบบที่ซับซ้อนด้วยการขยายอีเอ - เอ ตัวอย่างเช่นถ้ามีประเภทA × Bดังนั้นการขยายตัวของมันคือl e tอีA × B ) แต่เพื่อให้ได้ทฤษฎีสมการที่นักทฤษฎีหมวดหมู่คาดหวังคุณต้องพิจารณาบริบท C [ - ]และทำให้สมการทั่วไปเป็น C [l e t( a , b ) = eฉันn( a , b )C [-] (คาดว่าจะมีข้อ จำกัด ในการกำหนดขอบเขต)C [e]≡ l e t( a , b ) = eฉันnC [(a,b)]
ฉันคิดว่าคุณยังสามารถพิสูจน์ได้ว่าการบรรจบกันหากคุณไม่อนุญาตให้ทำการแปลง แต่นี่เป็นข่าวลือ - ฉันไม่เคยลองด้วยตัวเองหรือดูเอกสารที่บันทึกไว้
ฉันไม่รู้อะไรเลยเกี่ยวกับแคลคูลัสแลมบ์ดาที่ยังไม่ได้พิมพ์จริงๆ
แก้ไข: Charles ถามเกี่ยวกับการลดราคา นี่เป็นตัวอย่างที่เขาสัญญาเพราะฉันคิดว่าโดยทั่วไปแล้วพวกเขาจะไม่แข็งแรงพอที่จะสร้างแบบจำลองทฤษฎีความเท่าเทียมอย่างสมบูรณ์ซึ่งฉันจะอธิบายด้วยตัวอย่างง่ายๆเกี่ยวกับบูลีน การขยายตัวของ booleans คือ) (การลดกทพ. เป็นอีกทางหนึ่งแน่นอน)C [e]↦ฉันf( e , C [ t r u e ] , C [ fa l s e ])
ตอนนี้พิจารณาคำที่ ) แสดงว่าคำนี้เทียบเท่ากับ i f (ฉันฉ( e , f, g)ฉันฉ( e , x , y)จำเป็นต้องผ่านการขยาย eta เนื่องจากเราต้องแทนที่ eในหนึ่งใน if-then-elses ด้วย t r u eและ f a l s eเพื่อขับรถ βฉันฉ( e , fx , gY)อีt r u eฉa l s eβ -reduction