สัญลักษณ์ที่ไม่คุ้นเคยในอัลกอริทึม: ∀หมายถึงอะไร? [ปิด]


93

ฉันกำลังอ่านเกี่ยวกับอัลกอริทึม (เป็นอัลกอริทึมการค้นหาเส้นทางตาม A *) และมีสัญลักษณ์ทางคณิตศาสตร์ที่ฉันไม่คุ้นเคย: ∀

นี่คือบริบท:

v (s) ≥ g (s) = นาทีs'∈pred (s) (v (s ') + c (s', s)) ∀s เริ่มต้น

ใครสามารถอธิบายความหมายของ∀?


1
ความคิดเห็นเพิ่มเติมกำลังถูกตั้งค่าสถานะและหากไม่ตรงกับคำถามความคิดเห็นนั้นจะถูกลบ

คำตอบ:


124

นั่นคือสัญลักษณ์ "forall" (สำหรับทุกคน) ดังที่เห็นในตารางสัญลักษณ์ทางคณิตศาสตร์ของ Wikipediaหรืออักขระ Unicode forall ( \u2200, ∀)


ที่จะทำให้ความรู้สึก: "... สำหรับทุกท่านที่ไม่เท่ากันไป s [เริ่มต้น]"
devuxer

7
ขอบคุณและ +1 สำหรับลิงค์ไปยังตารางสัญลักษณ์ ฉันจะใช้ครั้งต่อไปที่ฉันนิ่งงัน (ค้นหาใน Google ว่า∀ไม่พบบันทึก)
devuxer

1
ฮ่า ๆ ฉันไม่เคยคิดเกี่ยวกับ googling สำหรับสัญลักษณ์ และเห็นได้ชัดว่าฉันไม่ได้สูญเสียอะไรเลย
R. Martinho Fernandes

59

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

หากคุณสนใจเรื่องตรรกะคุณอาจชอบหนังสือLogic and Databases: The Roots of Relational Theoryตาม CJ Date มีหลายบทที่ครอบคลุมตัวบ่งชี้เหล่านี้และผลกระทบเชิงตรรกะ คุณไม่จำเป็นต้องทำงานกับฐานข้อมูลเพื่อรับประโยชน์จากการครอบคลุมตรรกะของหนังสือเล่มนี้


2
+1 สำหรับการกล่าวถึง∃ (U + 2203 THERE EXISTS) ที่จริงแล้ว∀และ∃ถูกใช้ในเพรดิเคตแคลคูลัสโดยทั่วไปไม่ว่าจะเป็นลำดับแรกหรือลำดับที่สูงกว่า สำหรับตัวอย่างลำดับที่สองในสัจพจน์การเหนี่ยวนำของเลขคณิต Peano คุณหาจำนวนมากกว่าเพรดิเคตและเขียน∀P
starblue

ขอบคุณที่ชี้ให้เห็น ฉันแก้ไขข้อมูลอ้างอิงตามคำแนะนำของคุณ
ก.ย.


9

สามารถอ่านได้ว่า "สำหรับทุกคนเช่นนั้น s ไม่เท่ากับ s [เริ่ม]"


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