คำถามติดแท็ก homotopy-type-theory

การดูที่บล็อกประเภททฤษฎี homotopyนั้นสามารถหาห้องสมุดจำนวนมากได้อย่างเป็นทางการซึ่งส่วนใหญ่เป็นทฤษฎีประเภท Homotopy ใน Agda และ Coq มีใครบ้างไหมที่รู้ว่ามีความพยายามที่คล้ายกันในการทำเป็นทางการ HoTT ในIdris ?

16 proof-assistants  homotopy-type-theory 

ในบทที่ 1 และภาคผนวก A ของหนังสือ Hottจะมีการนำเสนอตระกูลดั้งเดิมหลายประเภท (ประเภทจักรวาล, ประเภทของฟังก์ชันที่ต้องพึ่งพา, ชนิดคู่ที่ขึ้นต่อกัน, ประเภทของ Coproduct, ประเภทที่ว่างเปล่า, ประเภทหน่วย, ชนิดของธรรมชาติ, และชนิดเอกลักษณ์) สำหรับทฤษฎีประเภท Homotopy อย่างไรก็ตามดูเหมือนว่าจะมีประเภทจักรวาลและประเภทฟังก์ชั่นที่พึ่งพาคุณสามารถสร้างประเภท "ดั้งเดิม" อื่น ๆ เหล่านี้ทั้งหมด ตัวอย่างเช่นประเภท Empty สามารถกำหนดแทน ΠT:U.T ฉันคิดว่าประเภทอื่น ๆ ก็สามารถสร้างได้คล้ายกับที่พวกเขาอยู่ในCC บริสุทธิ์ (เช่นเพิ่งได้รับประเภทจากส่วนอุปนัยของคำนิยาม) หลายประเภทเหล่านี้มีการทำซ้ำซ้อนอย่างชัดเจนโดยประเภทอุปนัย / W ที่ได้รับการแนะนำในบทที่ 5 และ 6 แต่ประเภทอุปนัย / W ดูเหมือนจะเป็นส่วนหนึ่งของทฤษฎีเนื่องจากมีคำถามเปิดเกี่ยวกับวิธีที่พวกเขาโต้ตอบกับ HoTT (ที่ อย่างน้อยตอนที่หนังสือออกมา) ดังนั้นฉันจึงสับสนมากเกี่ยวกับสาเหตุที่แสดงประเภทเพิ่มเติมเหล่านี้เป็นแบบดั้งเดิม ปรีชาญาณของฉันคือทฤษฎีพื้นฐานควรมีน้อยที่สุดเท่าที่จะเป็นไปได้และการนิยามประเภท Empty ที่ซ้ำซ้อนเป็นแบบดั้งเดิมในทฤษฎีดูเหมือนว่าจะเป็นกฎเกณฑ์มาก เป็นตัวเลือกนี้ทำ …

14 type-theory  dependent-type  homotopy-type-theory 

มันเป็นความจริงหรือไม่ที่การเพิ่มสัจพจน์ใน CIC อาจมีอิทธิพลทางลบในเนื้อหาการคำนวณของคำจำกัดความและทฤษฎีบท? ผมเข้าใจว่าในพฤติกรรมปกติของทฤษฎีใด ๆ ระยะปิดจะลดลงในฟอร์มปกติที่ยอมรับเช่นถ้าเป็นจริงแล้วnต้องลดระยะของรูปแบบ( s ยูคค. . . ( s U คค( 0 ) ) ) แต่เมื่อกล่าวถึงสัจพจน์ - พูดถึงความจริงของฟังก์ชันส่วนขยาย- เราเพียงแค่เพิ่มค่าคงที่ใหม่ให้กับระบบn:Nn:Nn : \mathbb{N}nnn(succ...(succ(0)))(succ...(succ(0)))(succ ... (succ (0)))funext funext:Πx:Af(x)=g(x)→f=gfunext:Πx:Af(x)=g(x)→f=g funext : \Pi_{x : A} f (x) = g (x) \to f = g นั่นจะเป็นเพียง "วิเศษ" สร้างหลักฐานของจากการพิสูจน์ของΠ x : A f ( …

13 type-theory  lambda-calculus  dependent-type  homotopy-type-theory 

ทฤษฎีบทที่ไม่สมบูรณ์ของKurt Gödel สร้าง "ข้อ จำกัด โดยธรรมชาติของทุกอย่าง แต่ระบบสัจพจน์ที่น่าสนใจที่สุดที่สามารถทำคณิตศาสตร์ได้" homotopy ประเภททฤษฎีให้เป็นรากฐานทางเลือกสำหรับคณิตศาสตร์เป็นความหมายเดียวรากฐานอยู่บนพื้นฐานของประเภทอุปนัยที่สูงขึ้นและความจริง univalence หนังสือ hottอธิบายว่าประเภท groupoids สูง, ฟังก์ชั่น functors ประเภทครอบครัว brations fi, ฯลฯ บทความล่าสุด"คณิตศาสตร์ที่ผ่านการตรวจสอบอย่างเป็นทางการ"ใน CACM โดย Jeremy Avigad และ John Harrison กล่าวถึง HoTT ในส่วนที่เกี่ยวกับคณิตศาสตร์ที่ผ่านการตรวจสอบอย่างเป็นทางการและการพิสูจน์ทฤษฎีบทอัตโนมัติ ทฤษฎีความไม่สมบูรณ์ของGödelมีผลกับ HoTT หรือไม่? และถ้าพวกเขาทำ ทฤษฎี homotopy ประเภทใดบกพร่องโดยทฤษฎีความไม่สมบูรณ์ของGödel (ภายในบริบทของคณิตศาสตร์ที่ผ่านการตรวจสอบอย่างเป็นทางการ)

10 lo.logic  type-systems  homotopy-type-theory 

ว่าฉันทำงานในทฤษฎีประเภท homotopyและวัตถุการศึกษาของฉันเป็นหมวดหมู่ทั่วไป ความเท่าเทียมกันที่นี่ได้รับจาก functorsและ ซึ่งให้ความสมดุลของหมวดD} มี isomorphisms ตามธรรมชาติและเพื่อให้ functor นี้และ "inverse" functor จะถูกแปลงเป็น functor หน่วยF:D⟶CF:D⟶CF:{\bf D}\longrightarrow{\bf C}G:C⟶DG:C⟶DG:{\bf C}\longrightarrow{\bf D} C≃DC≃D{\bf C} \simeq {\bf D}α:nat(FG,1C)α:nat(FG,1C)\alpha:\mathrm{nat}(FG,1_{\bf C})β:nat(GF,1D)β:nat(GF,1D)\beta:\mathrm{nat}(GF,1_{\bf D}) ตอนนี้univalenceเกี่ยวข้องกับการเทียบเคียงกับเอกลักษณ์ประเภทของทฤษฎีประเภทเจตนาฉันเลือกที่จะพูดคุยเกี่ยวกับหมวดหมู่ เนื่องจากฉันจัดการกับหมวดหมู่เท่านั้นและสิ่งเหล่านั้นเทียบเท่าหากพวกเขามีโครงกระดูกแบบ isomorphic ฉันจึงสงสัยว่าฉันสามารถแสดงความจริงที่เป็นเอกภาพในแง่ของการส่งผ่านไปยังโครงกระดูกของหมวดหมู่C=DC=D{\bf C}={\bf D} หรือมิฉะนั้นฉันสามารถกำหนดประเภทของตัวตนคือการแสดงออกทางสีหน้า ในทางที่บอกว่า "มีโครงกระดูก (หรือ isomorphi) และและทั้งคู่มีค่าเท่ากัน "?C=D:=…C=D:=…{\bf C}={\bf D}:=\dotsCC{\bf C}DD{\bf D} (ในข้างต้นฉันพยายามตีความทฤษฎีประเภทในแง่ของแนวคิดที่ง่ายต่อการนิยาม - แนวคิดทางทฤษฎีหมวดหมู่ฉันคิดเกี่ยวกับเรื่องนี้เพราะในทางศีลธรรมมันดูเหมือนว่าฉันว่าสัจพจน์ "แก้ไข" ทฤษฎีประเภทเจตนาโดยการเข้ารหัสยากหลักการสมดุลที่มีอยู่แล้วส่วนหนึ่งของธรรมชาติของการกำหนดประเภทงบทฤษฎีเช่นระบุวัตถุเพียง แต่ในแง่คุณสมบัติสากล.)

10 type-theory  ct.category-theory  dependent-type  equivalence  homotopy-type-theory