ข้อเสนอประเภทคืออะไร? (ประเภทใดกันแน่)


25

ฉันอ่านมากเกี่ยวกับระบบการพิมพ์และฉันเข้าใจว่าทำไมพวกเขาถึงได้รับการแนะนำ (เพื่อแก้ไขความขัดแย้งของรัสเซล) ฉันยังเข้าใจความเกี่ยวข้องในทางปฏิบัติในภาษาโปรแกรมและระบบพิสูจน์อย่างคร่าวๆ อย่างไรก็ตามฉันไม่มั่นใจอย่างเต็มที่ว่าแนวคิดของฉันคือสิ่งที่ถูกต้อง

คำถามของฉันคือมันถูกต้องที่จะอ้างว่าประเภทเป็นข้อเสนอ

กล่าวอีกนัยหนึ่งคำว่า "n คือจำนวนธรรมชาติ" สอดคล้องกับคำสั่ง "n มีประเภท 'จำนวนธรรมชาติ'" หมายถึงกฎพีชคณิตทั้งหมดที่เกี่ยวข้องกับจำนวนธรรมชาติถือสำหรับ n (กล่าวคืออีกวิธีหนึ่งกฎเกี่ยวกับพีชคณิตคือข้อความงบเหล่านั้นที่ถือเป็นจริงสำหรับตัวเลขธรรมชาติยังถือจริงสำหรับ n)

นี่หมายความว่าวัตถุทางคณิตศาสตร์สามารถมีมากกว่าหนึ่งประเภทได้หรือไม่?

นอกจากนี้ฉันรู้ว่าชุดนั้นไม่เทียบเท่ากับประเภทเพราะคุณไม่สามารถมีชุดทั้งหมดได้ ฉันจะเรียกร้องว่าถ้าชุดเป็นวัตถุทางคณิตศาสตร์คล้ายกับจำนวนหรือฟังก์ชั่นเป็นประเภทคือการจัดเรียงของวัตถุ meta-ทางคณิตศาสตร์และตรรกะเดียวกันเป็นชนิดเป็น meta-meta-คณิตศาสตร์วัตถุ? (ในแง่ที่ว่า "meta" ทุกตัวบ่งบอกถึงระดับที่สูงขึ้นของนามธรรม ... )

สิ่งนี้มีการเชื่อมโยงกับทฤษฎีหมวดหมู่หรือไม่?


5
คำถามที่เกี่ยวข้องอย่างใกล้ชิด: หลักฐาน / โปรแกรมและข้อเสนอ / ประเภท
Marc Hamann

1
การสนทนาอื่นที่เกี่ยวข้อง: การจัดประเภทของแลมบ์ดานิคสัน
มาร์คแฮมมันน์

พบบทความที่ดีอีกฉบับที่นี่Scientopia.org/blogs/goodmath/2009/11/17/…
Rehno Lindeque

1
ในบางแง่สิ่งนี้ทำให้เกิดคำถามเกี่ยวกับภววิทยา ชุดคืออะไรข้อเสนอ ฯลฯ นอกจากนี้ยังมีคนจำนวนมากที่คิดว่าประเภทเป็นชุดเช่นกัน ถ้าใครอยากจะมีความแม่นยำมากขึ้นก็สามารถแยกความแตกต่างระหว่างประเภทเล็ก ๆ (ซึ่งเป็นชุด) และประเภทจักรวาล สำหรับการอ่านที่ดีที่เกี่ยวกับสิ่งนี้ฉันขอแนะนำกระดาษคลาสสิก Martin-Löfs "Intuitionistic Type Theory"
Tobias Raski

1
บางคนควรเขียนคำตอบจากมุมมองทฤษฎี Homotopy
Robin Green

คำตอบ:


20

บทบาทที่สำคัญของประเภทคือการแบ่งวัตถุที่น่าสนใจในจักรวาลที่แตกต่างกันมากกว่าที่จะพิจารณาทุกสิ่งที่มีอยู่ในจักรวาลเดียว ในขั้นต้นประเภทต่าง ๆ ได้รับการคิดค้นเพื่อหลีกเลี่ยงความขัดแย้ง แต่อย่างที่คุณทราบพวกเขามีแอปพลิเคชั่นอื่น ๆ อีกมากมาย ประเภทให้วิธีการจัดประเภทหรือแบ่งประเภทวัตถุ (ดูรายการบล็อก )

งานบางอย่างกับสโลแกนที่ข้อเสนอเป็นประเภทดังนั้นสัญชาตญาณของคุณจะให้บริการคุณได้ดีแม้ว่าจะมีงานเช่นข้อเสนอเป็น [ประเภท]โดย Steve Awodey และ Andrej Bauer ที่ระบุเป็นอย่างอื่นนั่นคือแต่ละประเภทมีข้อเสนอที่เกี่ยวข้อง ความแตกต่างเกิดขึ้นเนื่องจากประเภทมีเนื้อหาในการคำนวณในขณะที่ข้อเสนอไม่มี

วัตถุที่สามารถมีได้มากกว่าหนึ่งประเภทเนื่องจากSubtypingและผ่านประเภท coercions

โดยทั่วไปประเภทต่างๆจะถูกจัดเรียงเป็นลำดับชั้นโดยที่ประเภทต่าง ๆ มีบทบาทเป็นประเภทของประเภทนั้น แต่ฉันจะไม่พูดเท่าที่บอกว่าประเภทนั้นเป็นเมตาคณิตศาสตร์ ทุกอย่างที่เกิดขึ้นในระดับเดียวกัน - นี้เป็นโดยเฉพาะอย่างยิ่งกรณีที่เมื่อต้องรับมือกับประเภทขึ้นอยู่กับ

มีการเชื่อมโยงที่แข็งแกร่งมากระหว่างประเภทและทฤษฎีหมวดหมู่ แท้จริงบ๊อบฮาร์เปอร์ (quoting Lambek) กล่าวว่า Logics ภาษา (ที่อาศัยประเภท) และรูปแบบหมวดหมู่ศักดิ์สิทธิ์ พิเศษ:

ทั้งสามด้านนี้ก่อให้เกิดการนมัสการถึงสามนิกาย: ตรรกะซึ่งให้ความเป็นอันดับหนึ่งในการพิสูจน์และข้อเสนอ; ภาษาซึ่งให้ความสำคัญกับโปรแกรมและประเภท หมวดหมู่ซึ่งให้ความสำคัญกับการจับคู่และโครงสร้าง

คุณควรดูที่Curry-Howard Correspondenceเพื่อดูการเชื่อมโยงระหว่างลอจิกและภาษาการเขียนโปรแกรม (ประเภทคือข้อเสนอ) และหมวดหมู่ปิดคาร์ทีเซียนเพื่อดูความสัมพันธ์ระหว่างทฤษฎีหมวดหมู่


ขอบคุณลิงค์แรกมีประโยชน์อย่างยิ่ง! ในนั้นมาร์คแจ้งว่ามี "ความสัมพันธ์รวม <" มากกว่าประเภท นี่หมายความว่า "ข้อเสนอ" ทุกประเภทต้องรวม "ข้อเสนอ" ทั้งหมดในประเภทด้านล่างด้วยหรือไม่ ผมคาดว่าอย่างน้อยจะเป็น "ความสัมพันธ์บางส่วน <" ประเภทมากกว่า ....
Rehno Lindeque

1
ในขณะที่ฉันอ่านมันมีคำสั่งทั้งหมดเกี่ยวกับอะตอมซึ่งมีไว้เพื่อให้แน่ใจว่ามีจำนวนอะตอมไม่ จำกัด
Dave Clarke

โอ้ฉันเห็นว่าฉันสับสนระหว่าง "สัจพจน์ของความเข้าใจ" และ "สัจพจน์ของอนันต์" ... ประเภทของ 'nat' (ชนิดของตัวเลขธรรมชาติทั้งหมด) จะเป็น "ระดับไม่มีที่สิ้นสุดระดับ 0" หรือไม่?
Rehno Lindeque

3
"ตรีเอกานุภาพศักดิ์สิทธิ์" เป็นเพราะ Lambek cf เลย การอภิปรายเกี่ยวกับทฤษฎีประเภทใน Lambek & Scott (1986) ฉันได้ยินมาว่าใน McGill มีการพูดถึงการโต้ตอบของ Curry-Howard-Lambek
Charles Stewart

@ Charles: ฉันยอมรับว่า Lambek ได้รับเครดิตไม่ดีจากการบริจาคมหาศาลของเขาแม้ว่าจะเป็นการประชดประชันก็ตามมันกำลังอ่านหนังสือ Lambek และ Scott ที่ทำให้ฉันเชื่อว่า "ศักดิ์สิทธิ์ไตรลักษณ์" เป็นสิ่งที่ไม่ดี -termination
Marc Hamann
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.