"ความขัดแย้ง" ในตรรกะเชิงสร้างสรรค์คืออะไร?


12

ในพื้นฐานการปฏิบัติสำหรับภาษาการเขียนโปรแกรม Robert Harper กล่าว

ถ้าการเสนอให้เป็นความจริงหมายถึงการมีหลักฐานพิสูจน์แล้วข้อเสนอนั้นเป็นเท็จอย่างไร? หมายความว่าเรามีการพิสูจน์แล้วว่าไม่สามารถพิสูจน์ได้ นั่นคือข้อเสนอเป็นเท็จถ้าเราสามารถแสดงให้เห็นว่าการสันนิษฐานว่ามันเป็นความจริง (มีหลักฐาน) ขัดแย้งกับข้อเท็จจริงที่รู้จัก

แต่สิ่งนี้ทำให้เกิดคำถาม - อะไรคือความขัดแย้งในตรรกะเชิงสร้างสรรค์ / เชิงสัญชาตญาณ?

สิ่งนี้มีความหมายในแง่ของการได้มาอย่างใด? สิ่งนี้จะเกิดขึ้นในลักษณะที่เหมาะสมได้อย่างไร? จะมีคำพิพากษาของแบบฟอร์ม( ⊃ ⊥  จริง)จำเป็นที่จะต้องได้รับการแนะนำ?(⊥ true)(A⊃⊥ true)

อีกวิธีหนึ่งอาจหมายถึงในแง่ของผู้อ่านที่ใช้ดุลยพินิจของพวกเขาในการติดฉลากอย่างไม่เป็นทางการหรือไม่? ตัวอย่างเช่นการตีความและa ≠ bเป็นข้อเสนอที่ขัดแย้งกันa=ba≠b

คำตอบ:


15

¬AA⇒⊥

⊥⊥

⊥a=b¬(a=b)¬(a=b)(a=b)⇒⊥⊥


ฉันอ่านอีกครั้งและดูเหมือนดีกว่าตอนนี้ :-) ฉันคิดว่าฉันติดอยู่ในหัวของฉันแล้วคุณจะพิมพ์ "ออกเสียง" ดังนั้นฉันจึงไม่สามารถหาสิ่งอื่นได้อีก
— David Richerby

ตอนนี้เป็นความคิดที่ดีอ่านคำถาม stackexchange ดัง ๆ !
— Andrej Bauer

8

A∧¬A ¬AA⇒⊥⊥A∧¬A⊥¬

⊥

⊥AA⇒⊥A¬A⇒⊥¬¬A¬¬(¬¬A∨¬A)¬¬¬A⇒¬A

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