アルゴリズムに慣れていない記号:doesはどういう意味ですか?[閉まっている]


92

私はアルゴリズム(A *に基づくパス検索アルゴリズムです)について読んでいますが、これには私がよく知らない数学記号が含まれています:∀

ここにコンテキストがあります:

v(s)≥g(s)= mins'∈pred(s)(v(s ')+ c(s'、s))∀s≠s start

誰かが∀の意味を説明できますか?


1
その他のコメントにフラグが付けられ、質問に関係のないコメントは削除されます。

回答:


121

これは、Wikipediaの数学記号の表またはUnicodeのforall文字\u2200、∀)に見られるように、「forall(すべての)」記号です。


それは理にかなっています:「... s [start]と等しくないすべてのsのために」
devuxer 09

7
シンボルの表へのリンクをありがとう、+ 1。次回困惑したときに使用します(Googleでsearchを検索すると、レコードは見つかりませんでした)。
devuxer 2009

1
笑、私はシンボルのグーグルについて考えたことはありませんでした。そしてどうやら私は何も失わなかった。
R.マルティーニョフェルナンデス

57

逆さまのA記号は、述語論理からの普遍的な量指定子です。(また、1次述語計算のより完全な説明も参照してください。)他の人が指摘したように、これは、指定されたアサーションが特定の変数(ここではs)の「すべてのインスタンスについて」保持することを意味します。すぐに兄弟、つまり存在量限定子である逆方向の大文字のEに出くわします。これは、関連するアサーションに準拠する、指定された変数の「少なくとも1つが存在する」ことを意味します。

ロジックに興味がある場合は、「ロジックとデータベース: CJ日付によるリレーショナル理論のルーツ」という本をお楽しみください。これらの数量詞とそれらの論理的な意味をカバーするいくつかの章があります。この本のロジックのカバレッジを利用するために、データベースを操作する必要はありません。


2
∃について言及する場合は+1(U + 2203あり)。実際、∀とは、一般に、1次またはそれ以上の述語計算で使用されます。2次の例として、ペアノ算術の帰納公理では、述語を定量化し、∀Pと記述します。
starblue 09

ご指摘いただきありがとうございます。私はあなたの提案に従って参考文献を改訂しました。
2009


9

「sがs [start]と等しくないすべてのsについて」と読むことができます


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.