ส่วนเสริมของทฤษฎีเบต้าแลมบ์ดาแลมบ์ดา


16

ทฤษฎีเบต้า - กทพ. ของแลมบ์ดาแคลคูลัสคือโพสต์เสร็จสมบูรณ์ สามารถเพิ่มกฎเพิ่มเติมเพื่อขยายทฤษฎีเบต้าของแลมบ์ดาแคลคูลัสเพื่อให้ได้ทฤษฎีที่มารวมกันนอกเหนือจากทฤษฎีเบต้า - เอที

ป.ล.

คำถามนี้ละเมิดกฎของฉันเองที่คำถามควรอธิบายว่าทำไมผู้ถามถึงใส่ใจ

มันทำให้ฉันหลงทางในคืนหนึ่งไม่นานก่อนที่เว็บไซต์นี้จะเข้าสู่เบต้าส่วนตัวเพราะความเกี่ยวข้องกับการขยายและหลักการของคนตรงกลางที่ไม่เกี่ยวข้องกฎของกทพ. นั้นเป็นกฎการต่อขยายบางประเภทและมีตรรกะระดับกลางระหว่าง ถ้าอย่างนั้นมันก็น่าสนใจถ้ามีสิ่งใดสิ่งหนึ่งเช่นทฤษฎี "กลางกทพ."

ถ้าฉันทำเช่นนั้นจะเห็นได้ชัดว่าคำตอบของ Evgenij ทำให้เกิดปัญหาที่ชัดเจนในแบบที่ฉันกำหนดคำถามแทนที่จะเป็นสิ่งที่ฉันเป็นหลังจากนั้น

คำตอบ:


8

ใช่. มีตัวอย่างเบต้า + กฎ {s = t | s และ t ถูกปิดเงื่อนไขที่ไม่สามารถแก้ไขได้} เท่าที่ฉันจำไม่ได้เท่ากับเบต้า - กทพ. และสอดคล้องกัน ดูmathgateสำหรับคำอธิบายสั้น ๆ และอ้างอิงถึง Barendregt


นี่คือคำตอบที่ถูกต้องสำหรับคำถามของฉัน: beta-eta ไม่ถือเอา (\ xx x) (\ xx xx) และ (\ xx x) (\ x. xx) แม้ว่าพวกเขาจะมีต้นไม้Böhmเดียวกัน ฉันผิดคำถาม: ฉันหลังจากความแตกต่างที่สังเกตได้ ฉันอาจจะยอมรับเรื่องนี้และถามคำถามที่ผมหมายถึงการขอ ...
ชาร์ลส์สจ๊วต

ฉันกำลังคิดเกี่ยวกับคำตอบนี้ ... ทฤษฎีนี้ไม่ได้ถูกสร้างขึ้นโดยกฎใหม่ (แก้ไม่ได้แก้ไม่ตก) และฉันไม่สามารถนึกถึงชุดของกฎที่ไหลมารวมกันที่สร้างทฤษฎีย่อยของทฤษฎีนี้ แต่สำหรับสิ่งที่ฉันรู้อาจมีอย่างใดอย่างหนึ่ง ดังนั้นคำถามใหม่: cstheory.stackexchange.com/questions/398/ …
Charles Stewart

และคำตอบของฉันสำหรับคำถามนั้นแสดงให้เห็นว่าสัญชาตญาณของ Evgenij นั้นฟังดูดีและมีกฎการเขียนซ้ำใหม่ร่วมกันสำหรับเรื่องราวย่อยนี้ ยอมรับแล้ว
Charles Stewart
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.