คำถามติดแท็ก extensionality

4
สิ่งที่จุดของ
ฉันคิดว่าฉันไม่เข้าใจมัน แต่ηη\eta -conversion รูปลักษณ์ที่ให้ฉันเป็นββ\beta -conversion ที่ไม่ทำอะไรเลยเป็นกรณีพิเศษของββ\beta -conversion ที่ผลที่ได้คือเพียงแค่ในระยะที่เป็นนามธรรมแลมบ์ดาเพราะมีอะไรที่จะทำ ชนิดของจุดหมายββ\beta -conversion ดังนั้นบางทีηη\eta -conversion เป็นสิ่งที่มันลึกและแตกต่างจากนี้ แต่ถ้าเป็นผมไม่ได้รับมันและฉันหวังว่าคุณสามารถช่วยฉันกับมัน (ขอบคุณและขอโทษฉันรู้ว่านี่เป็นส่วนหนึ่งของพื้นฐานเบื้องต้นในแคลคูลัสแลมบ์ดา)
2
มีทฤษฎีระดับกลางสำหรับแคลคูลัสแลมบ์ดาหรือไม่?
มีสองหลักทฤษฎีการศึกษาของแลมบ์ดาแคลคูลัสทฤษฎีเบต้าและการขยายหลังการเสร็จสมบูรณ์ของมันคือทฤษฎีเบต้ากทพ. ทฤษฏีทั้งสองนี้มีกฎอยู่ระหว่างกลางซึ่งเป็นกฏของกทพ. ระดับกลางที่ให้ทฤษฏีการบรรจบกันใหม่หรือไม่? มีความคิดที่น่าสนใจเกี่ยวกับส่วนขยายบางส่วนที่มันสอดคล้องหรือไม่? นี่คือคำถามที่สองฉันได้ถามในการแสวงหาของการทางพิเศษแห่งประเทศไทยเป็นสื่อกลางที่เป็นอยู่ก่อนหน้านี้ส่วนขยายของเบต้าทฤษฎีของแลมบ์ดาแคลคูลัสซึ่งนำไปสู่คำถามเกี่ยวกับความคิดมุมฉากของส่วนขยาย, พัฒนาการ equivalences ที่มองไม่เห็นโดยการเขียนกฎไหลมารวมกันซึ่งพยายามที่จะชี้แจง ตอบคำถามก่อนหน้านั้น
4
eta-equence สำหรับฟังก์ชั่นที่ใช้งานร่วมกันได้กับการทำงาน seq ของ Haskell หรือไม่?
แทรก: สมมติว่า (\x -> ⊥) = ⊥ :: A -> BETA-เท่าเทียมเรามี พิสูจน์: ⊥ = (\x -> ⊥ x)โดยกทพ. เทียบเท่าและ(\x -> ⊥ x) = (\x -> ⊥)โดยการลดภายใต้แลมบ์ดา รายงาน Haskell 2010 ส่วน 6.2 ระบุseqฟังก์ชันด้วยสองสมการ: seq :: a -> b -> b seq ⊥ b = ⊥ seq ab = b, ถ้า a …
1
การขยายตัวของกทพ. ในรูปแบบแลมบ์ดาแคลคูลัส
Klop, van Oostrom และ de Vrijer มีกระดาษบนแคลคูลัสแลมบ์ดาที่มีลวดลาย http://www.sciencedirect.com/science/article/pii/S0304397508000571 ในบางกรณีรูปแบบเป็นต้นไม้ของตัวแปร - แม้ว่าฉันแค่คิดว่ามันเป็น tuple ที่ซ้อนกันของตัวแปรเช่น ((x, y), z), (t, s) ในกระดาษพวกเขาแสดงให้เห็นว่าหากรูปแบบเชิงเส้นในแง่ที่ว่าไม่มีตัวแปรในรูปแบบซ้ำแล้วกฎ (\p . m) n = m [n/p] โดยที่ p คือรูปแบบผันแปรและ n คือ tuple ของคำศัพท์ที่มีรูปร่างเดียวกับ p คือไหลมารวมกัน ฉันอยากรู้ว่าถ้ามีการพัฒนาที่คล้ายกันในวรรณคดีสำหรับแคลคูลัสแลมบ์ดาที่มีรูปแบบและกฎการทางพิเศษแห่งประเทศไทยเพิ่มเติม โดยเฉพาะอย่างยิ่งโดยกทพ. ฉันหมายถึง m = \lambda p . m p เพิ่มเติมโดยตรงฉันอยากรู้ว่าคุณสมบัติเช่นแคลคูลัสแลมบ์ดาจะมี ตัวอย่างเช่นมันไหลมารวมกันไหม? มันบังคับให้ปิดประเภทการจัดหมวดหมู่เพราะบังคับให้คุณสมบัตินั้น m p …
1
ส่วนต่อขยายของโมเดลแคลคูลัสแลมบ์ดา
ฉันกำลังแปลหนังสือบน LISP และสัมผัสกับองค์ประกอบบางอย่างของ -calculus ดังนั้นความคิดของ Extensionality เป็นที่กล่าวถึงข้างมีบางรุ่นของλแคลคูลัสกล่าวคือ: P ωและD ∞ (ใช่กับอินฟินิตี้ที่ด้านบน) และได้มีการกล่าวว่าP ωเป็นแบบขยายในขณะที่D ∞ไม่ได้เป็นλλ\lambdaλλ\lambdaPωPω\mathcal{P}_\omegaD∞D∞D^\inftyPωPω\mathcal{P}_\omegaD∞D∞D^\infty แต่ ... ฉันมองผ่านแลมบ์ดาแคลคูลัสของ Barendregt มันเป็นเรื่องเกี่ยวกับความหมายและความหมายและ (หวังว่าถูกต้อง) อ่านตรงข้าม: ไม่ใช่ extensional D ∞คือPωPω\mathcal{P}_\omegaD∞D∞D_\infty ไม่มีใครรู้เกี่ยวกับรูปแบบแปลก ๆ นั้น ? มันอาจเป็นเพียงแบบเดียวกับD ∞แต่เขียนผิดพลาดหรือไม่? ฉันถูกต้องเกี่ยวกับการขยายตัวของโมเดลหรือไม่?D∞D∞D^\inftyD∞D∞D_\infty ขอบคุณ
3
เป็นไปได้ไหมที่จะคำนวณว่าทั้งสองฟังก์ชั่นมีความเท่าเทียมกันหรือไม่?
หากคุณมีสองฟังก์ชั่นที่ใช้อัลกอริธึมการเรียงลำดับที่แตกต่างกันเป็นไปได้หรือไม่ที่จะอนุมานโดยซอร์สโค้ดที่ทั้งสองมีคุณสมบัติภายนอกเหมือนกัน หมายความว่าพวกเขาทั้งสองจะมีลำดับไม่ได้เรียงเป็นไปได้ของพวกเขาและมีลำดับเรียงเป็นผลลัพธ์ของพวกเขา คุณสมบัติภายนอกเหล่านี้จะถูกกำหนดโดยซอร์สโค้ดอย่างไร? และคุณจะอธิบายคุณสมบัติภายนอกเหล่านี้ได้อย่างไร จะใช้สัญลักษณ์อะไร? คุณสมบัติภายนอกสามารถทำให้ทราบได้โดยการกำหนดอย่างชัดเจนตัวอย่างเช่นภายในระบบพิมพ์ แต่ฉันสงสัยว่าสิ่งนี้สามารถทำได้โดยปริยาย หรือเป็นไปไม่ได้ในทางทฤษฎีที่จะอนุมานความหมายเช่นนี้? ฉันสนใจว่าสิ่งนี้เป็นไปได้สำหรับฟังก์ชั่นใด ๆ หรือไม่สำหรับการเรียงลำดับอัลกอริธึมโดยสมมติว่าสิ่งต่าง ๆ เช่นฟังก์ชั่นจะหยุดและไม่มีผลข้างเคียง ฉันควรดูความหมายเชิง Denotational หรือไม่เกี่ยวข้อง? ฉันสนใจพอยน์เตอร์เพื่อทำการวิจัยในพื้นที่นี้และคำต่างๆที่ใช้อธิบายเรื่องที่อาจช่วยในการค้นหาวรรณกรรมของฉัน
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.