Algoritmada bilinmeyen sembol: ∀ ne anlama geliyor? [kapalı]


93

Bir algoritma hakkında okuyorum (A * 'ya dayalı bir yol bulma algoritmasıdır) ve aşina olmadığım matematiksel bir sembol içeriyor: ∀

İşte bağlam:

v (s) ≥ g (s) = min s'∈pred (s) (v (s ') + c (s', s)) ∀s ≠ s başlangıcı

Birisi ∀'nin anlamını açıklayabilir mi?


1
Daha fazla yorum işaretleniyor ve soruyla ilgili değilse siliniyorlar.

Yanıtlar:


124

Bu, Wikipedia'nın matematiksel semboller tablosunda veya Unicode forall karakterinde ( \u2200, ∀) görüldüğü gibi "forall" (tümü için) simgesidir .


Bu mantıklı: "... tüm eşitsizler için [başlangıç]"
devuxer

7
Sembol tablosuna bağlantı için teşekkürler ve +1. Bunu bir dahaki sefere şaşırdığımda kullanacağım (Google'da ∀ arandığında kayıt bulunamadı).
devuxer

1
lol, Google'da sembol aramayı hiç düşünmemiştim. Ve görünüşe göre hiçbir şey kaybetmedim.
R. Martinho Fernandes

59

Baş aşağı bir semboldür evrensel niceleyici gelen yüklem mantığı . (Ayrıca, birinci dereceden yüklem hesaplamasının daha kapsamlı tartışmasına bakın .) Diğerlerinin de belirttiği gibi, belirtilen iddiaların verilen değişkenin (burada, s ) "tüm durumları için" geçerli olduğu anlamına gelir . Yakında kardeşine, yani varoluşsal niceleyici olan geriye dönük büyük E ile karşılaşacaksınız , yani verilen değişkenden ilgili iddiaya uyan "en az bir tane vardır".

Mantıkla ilgileniyorsanız, CJ Date tarafından yazılan Logic and Databases: The Roots of Relational Theory kitabını okuyabilirsiniz . Bu niceleyicileri ve bunların mantıksal sonuçlarını kapsayan birkaç bölüm vardır. Bu kitabın mantık kapsamından yararlanmak için veri tabanlarıyla çalışmak zorunda değilsiniz.


2
∃'den bahsetmek için +1 (U + 2203 MEVCUT). Aslında ∀ ve ∃, birinci dereceden veya daha yüksek dereceden olsun, genel olarak yüklem analizinde kullanılır. İkinci dereceden bir örnek için, Peano aritmetiğinin tümevarım aksiyomunda, tahminler üzerinden nicelik verir ve ∀P yazarsınız.
starblue

Bunu belirttiğiniz için teşekkürler. Öneriniz doğrultusunda referansı revize ettim.
seh


9

Okunabilir, "s eşit olmayan tüm s için [start]"


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.