กลับไปหน้าบทความ

อ่าน 5 นาที

ประตูหมุน (สัญลักษณ์)

ในตรรกศาสตร์ทางคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์สัญลักษณ์⊢ ( ) ได้รับชื่อว่าturnstileเนื่องจากมีลักษณะคล้ายกับประตูหมุน ทั่วไป นอกจากนี้ยังเรียกอีกอย่างว่าteeและมักอ่านว่า...

ประตูหมุน (สัญลักษณ์)

ในตรรกศาสตร์ทางคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์สัญลักษณ์ ( ) ได้รับชื่อว่าturnstileเนื่องจากมีลักษณะคล้ายกับประตูหมุน ทั่วไป นอกจากนี้ยังเรียกอีกอย่างว่าteeและมักอ่านว่า "ให้ผลลัพธ์" "พิสูจน์" "ตอบสนอง" หรือ "บ่งชี้"

การตีความ

ประตูหมุนแสดงถึงความสัมพันธ์แบบทวิภาค ซึ่งสามารถ ตีความได้หลายแบบในบริบทต่างๆ:

  • ในญาณวิทยา Per Martin-Löf (1996) วิเคราะห์สัญลักษณ์ดังนี้: "...[การรวมกันของUrteilsstrich ของ Frege ซึ่งเป็นเส้นแสดงการตัดสิน [ | ] และInhaltsstrichซึ่งเป็นเส้นแสดงเนื้อหา [—] กลายมาเรียกว่าสัญลักษณ์การยืนยัน" [ 1 ]สัญลักษณ์ของ Frege สำหรับการตัดสินเนื้อหาบางอย่างA
จากนั้นจึงสามารถอ่านได้
ฉันรู้ว่าAเป็นจริง[ 2 ]
ในทำนองเดียวกัน การยืนยันแบบมีเงื่อนไข
สามารถอ่านได้ว่า:
จากPฉันรู้ว่าQ
หมายความว่าQสามารถหาได้จากPในระบบ
เพื่อให้สอดคล้องกับการใช้งานเพื่อพิสูจน์ได้ เครื่องหมาย "⊢" ที่ตามด้วยนิพจน์โดยไม่มีอะไรนำหน้า หมายถึงทฤษฎีบทซึ่งหมายความว่านิพจน์นั้นสามารถพิสูจน์ได้จากกฎโดยใช้ ชุด สัจพจน์ว่างเปล่าดังนั้นนิพจน์
หมายความว่าQเป็นทฤษฎีบทในระบบนั้น
  • ในทฤษฎีการพิสูจน์สัญลักษณ์ "turnstile" ใช้เพื่อแสดงถึง "ความสามารถในการพิสูจน์" หรือ "ความสามารถในการอนุมาน" ตัวอย่างเช่น ถ้าTคือทฤษฎีเชิงรูปธรรมและSคือประโยคเฉพาะในภาษาของทฤษฎีนั้นแล้ว
หมายความว่าSสามารถพิสูจน์ได้จากT [ 4 ] การใช้งานนี้แสดงให้เห็นในบทความเกี่ยวกับแคลคูลัสเชิงประพจน์ผลลัพธ์ทางไวยากรณ์ของการพิสูจน์ได้ควรเปรียบเทียบกับผลลัพธ์ทางความหมาย ซึ่งแสดงด้วยสัญลักษณ์ประตูคู่กล่าวได้ว่าเป็นผลลัพธ์ทางความหมายของหรือเมื่อการประเมินค่า ที่เป็นไปได้ทั้งหมด ที่เป็นจริงก็เป็นจริงเช่นกัน สำหรับตรรกศาสตร์เชิงประพจน์ อาจแสดงได้ว่าผลลัพธ์ทางความหมายและความสามารถในการอนุมานนั้นเทียบเท่ากัน นั่นคือ ตรรกศาสตร์เชิงประพจน์นั้นถูกต้อง ( หมายความว่า) และสมบูรณ์ ( หมายความว่า) [ 5 ]
  • ในแคลคูลัสลำดับ (sequent calculus ) สัญลักษณ์ "turnstile" ใช้เพื่อแสดงถึงลำดับ (sequent ) ลำดับยืนยันว่า ถ้าเงื่อนไขทั้งหมดเป็นจริงแล้ว อย่างน้อยหนึ่งในเงื่อนไขที่ตามมาจะต้องเป็นจริง
  • ในแคลคูลัสแลมบ์ดาแบบพิมพ์มีการใช้เทิร์นสไทล์เพื่อแยกสมมติฐานการพิมพ์ออกจากการตัดสินการพิมพ์[ 6 ] [ 7 ]
  • ในทฤษฎีหมวดหมู่เทิร์นสติลแบบกลับด้าน ( ) ดังเช่นในใช้เพื่อระบุว่าฟังก์ชันFเป็นตัวผกผันซ้ายของฟังก์ชันG [ 8 ]ในบางกรณี เทิร์นสติล ( ) ดังเช่นในใช้เพื่อระบุว่าฟังก์ชันGเป็นตัวผกผันขวาของฟังก์ชันF [ 9 ]
  • ในAPLสัญลักษณ์นี้เรียกว่า "right tack" และแสดงถึงฟังก์ชันเอกลักษณ์ขวาที่กำกวม โดยที่XYและ ⊢ Y ต่างก็ เป็นYสัญลักษณ์กลับด้าน "⊣" เรียกว่า "left tack" และแสดงถึงเอกลักษณ์ซ้ายที่คล้ายคลึงกัน โดยที่X Y เป็น X และYเป็นY [ 10 ] [ 11 ]
  • ในทาง คณิตศาสตร์ เชิงการจัดเรียงหมายความว่าλเป็นการแบ่งส่วนของจำนวนเต็มn [ 12 ]
  • ใน เครื่องคิดเลขซีรีส์ HP-41C / CV / CXและHP-42SของHewlett-Packardสัญลักษณ์ (ที่จุดรหัส 127 ในชุดอักขระ FOCAL ) เรียกว่า "อักขระต่อท้าย" และใช้เพื่อระบุว่าอักขระต่อไปนี้จะถูกต่อท้ายลงในรีจิสเตอร์อัลฟา แทนที่จะแทนที่เนื้อหาที่มีอยู่ของรีจิสเตอร์ สัญลักษณ์นี้ยังได้รับการสนับสนุน (ที่จุดรหัส 148) ในรูปแบบที่ดัดแปลงของ ชุดอักขระ HP Roman-8ที่ใช้ในเครื่องคิดเลข HP รุ่นอื่น ๆ ด้วย
  • ใน เครื่องคิดเลข Casio fx-92 Collège 2D และ fx-92+ Spéciale Collège [ 13 ]สัญลักษณ์นี้แทน ตัวดำเนินการ โมดูลัสการป้อนค่านี้จะทำให้ได้คำตอบเป็น โดยที่QคือผลหารและRคือเศษเหลือ
  • ในทฤษฎีแบบจำลองหมายความว่า แบบ จำลองทุกแบบของเป็นแบบจำลองของ

การจัดพิมพ์

ในTeXสัญลักษณ์ประตูหมุนได้มาจากคำสั่ง\ vdash

ในUnicodeสัญลักษณ์ประตูหมุน ( ) เรียกว่าright tackและอยู่ที่รหัสจุด U+22A2 [ 14 ] (รหัสจุด U+22A6 เรียกว่าassertion sign ( ))

  • U+22A2RIGHT TACK ( ⊢, ⊢ )
    • = ประตูหมุน
    • = พิสูจน์, บ่งชี้, ให้ผลลัพธ์
    • = ลดรูปได้
  • U+22A3LEFT TACK ( ⊣, ⊣ )
    • = ประตูหมุนกลับด้าน
    • = ไม่ใช่ทฤษฎีบท ไม่ได้ผลลัพธ์
  • U+22ACไม่ได้พิสูจน์ ()
    • U+22A2RIGHT TACK U+0338 ̸ COMBINING LONG SOLIDUS OVERLAY

บนเครื่องพิมพ์ดีดสามารถประกอบเครื่องหมายประตูหมุนได้จากเส้นแนวตั้ง (|) และเส้นประ (–)

ในLaTeXมีแพ็กเกจ turnstile ซึ่งแสดงป้ายนี้ในหลายวิธี และสามารถวางป้ายกำกับไว้ด้านล่างหรือด้านบนในตำแหน่งที่ถูกต้องได้[ 15 ]

ตัวอักษรที่คล้ายกัน

  • (U+A714) ตัวอักษรดัดแปลง แถบเสียงกลางก้านซ้าย
  • (U+251C) ภาพวาดกล่องแสงแนวตั้งและขวา
  • (U+314F) อักษรอังกูล ก
  • Ͱ (U+0370) อักษรกรีกตัวใหญ่ เฮตา
  • ͱ (U+0371) อักษรกรีกตัวเล็ก Heta
  • (U+2C75) อักษรละตินตัวพิมพ์ใหญ่ ครึ่ง H
  • (U+2C76) Latin Small Letter Half H
  • (U+23AC) Right Curly Bracket Middle Piece

See also

Notes

  1. ^Martin-Löf 1996, pp. 6, 15
  2. ^Martin-Löf 1996, p. 15
  3. ^"Chapter 6, Formal Language Theory"(PDF).
  4. ^Troelstra & Schwichtenberg 2000
  5. ^Dirk van Dalen, Logic and Structure (1980), Springer, ISBN 3-540-20879-8. See Chapter 1, section 1.5.
  6. ^"Peter Selinger, Lecture Notes on the Lambda Calculus"(PDF).
  7. ^Schmidt 1994
  8. ^"adjoint functor in nLab". ncatlab.org.
  9. ^@FunctorFact (5 July 2016). "Functor Fact on Twitter" (Tweet) – via Twitter.
  10. ^"A Dictionary of APL". www.jsoftware.com.
  11. ^Iverson 1987
  12. ^Stanley, Richard P. (1999). Enumerative Combinatorics. Vol. 2 (1st ed.). Cambridge: Cambridge University Press. p. 287.
  13. ^fx-92 Spéciale Collège Mode d'emploi(PDF). Casio. 2015. p. 12.
  14. ^"Unicode standard"(PDF).
  15. ^"CTAN: /tex-archive/macros/latex/contrib/turnstile". ctan.org.
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Turnstile_(symbol)&oldid=1352986291#left_tack "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ประตูหมุน (สัญลักษณ์)

ในตรรกศาสตร์ทางคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์สัญลักษณ์⊢ ( ) ได้รับชื่อว่าturnstileเนื่องจากมีลักษณะคล้ายกับประตูหมุน ทั่วไป นอกจากนี้ยังเรียกอีกอย่างว่าteeและมักอ่านว่า...

การตีความ

ประตูหมุนแสดงถึง ความสัมพันธ์แบบทวิภาค ซึ่งสามารถ ตีความ ได้หลายแบบในบริบทต่างๆ:

การจัดพิมพ์

ใน TeX สัญลักษณ์ประตูหมุนได้มาจากคำสั่ง \ vdash ⊢ {\displaystyle \vdash }

ตัวอักษรที่คล้ายกัน

꜔ (U+A714) ตัวอักษรดัดแปลง แถบเสียงกลางก้านซ้าย ├ (U+251C) ภาพวาดกล่องแสงแนวตั้งและขวา ㅏ (U+314F) อักษรอังกูล ก Ͱ (U+0370) อักษรกรีกตัวใหญ่ เฮตา ͱ (U+0371) อักษรกรีกตัวเล็ก Heta Ⱶ (U+2C75) อักษรละตินตัวพิมพ์ใหญ่ ครึ่ง H ⱶ (U+2C76) Latin Small Letter Half H ⎬...