ฉันกำลังมองหาที่เล็กที่สุดที่เป็นไปได้Combinator สากลวัดจากจำนวนของแนวคิดและการประยุกต์ใช้ที่จำเป็นในการระบุเช่น Combinator ในส่วนแคลคูลัสแลมบ์ดา ตัวอย่างของ combinators สากลรวมถึง:
- ขนาด 23: λf.f (fS (KKKI)) K
- ขนาด 18: λf.f (fS (KK)) K
- ขนาด 14: λf.fKSK
- ขนาด 12: λf.fS (λxyz.x)
- ขนาด 11: λf.fSK
เมื่อ S = λxyz.xz (YZ) ของขนาด 6และ K = λxy.xของขนาด 2มี combinators ของCombinator แคลคูลัส 4 ตัวอย่างแรกที่อธิบายไว้ในบทความนี้
คำถามของฉันคือ:
- มีผู้ประสานสากลที่มีขนาดเล็กกว่านี้หรือไม่?
- Combinator สากลที่เล็กที่สุดที่เป็นไปได้คืออะไร?
แก้ไข:ดู/math//a/180263/76284ซึ่งมีλazbc.bc(a(λy.c))
(ซึ่งจะเป็นขนาด 8ตรงกับผลรวมของขนาดของพื้นฐาน SK) ไม่มีใครรู้วิธีแสดง S และ K จากผู้รวมข้อความนี้หรือไม่?
λx*.E
ที่E
ปราศจากสิ่งที่เป็นนามธรรมหรือไม่?