ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

時相論理と計算木論理

ショートカット: 違い類似点ジャカード類似性係数参考文献

時相論理と計算木論理の違い

時相論理 vs. 計算木論理

時相論理(Temporal Logic)とは、時間との関連で問題を理解し表現するための規則と表記法の体系である。時相論理では、「私はいつも腹ペコだ」、「私はそのうち腹ペコになる」、「私は何かを食べるまで腹ペコだろう」といった文を表現できる。1950年代末にが提唱した様相論理に基づいた時相論理を特に時制論理(Tense Logic)と呼ぶことがある。が重要な業績を残した。その後、そこから発展し、アミール・プヌーリら計算機科学者や論理学者が研究を進めた。 時相論理はシステムのハードウェアやソフトウェアの要求仕様を記述する方法として形式的検証で利用される。例えば、「要求が発生したら常にリソースへのアクセスがそのうちに承認される。ただし、決して2つの要求を同時に承認してはならない」といった文章は時相論理で表せる。. 計算木論理(けいさんきろんり、Computational Tree Logic、CTL)は、分岐時相論理の一種である。その時間モデルでは未来は決定されておらず木構造のように分岐している。未来の複数の経路のうちの1つが実際に現実の経路となる。.

時相論理と計算木論理間の類似点

時相論理と計算木論理は(ユニオンペディアに)共通で2ものを持っています: 線形時相論理Well-formed formula

線形時相論理

線形時相論理(せんけいじそうろんり、Linear Temporal Logic、LTL)とは、時間に関する様相を持つ様相時相論理である。LTLでは、ある条件が最終的に真となるとか、別の事実が真になるまでその条件は真であるとかいった将来の出来事について論理式で表すことができる。.

時相論理と線形時相論理 · 線形時相論理と計算木論理 · 続きを見る »

Well-formed formula

数理論理学において well-formed formula(wff、整式などとも)とは、形式言語といったような概念が広まる以前に、"formula" を単なる「記号を任意の順序に並べたもの」であるとして、それらのうち、数式などとして意味をなすような記号列を特に区別したものである。形式言語の考え方が広まるにつれ、そもそも意味のある数式などは何らかのルールに従って導出されるもので、それ以外の、任意の順序に並べたようなものは最初から議論の対象外として扱われるのが普通となった。.

Well-formed formulaと時相論理 · Well-formed formulaと計算木論理 · 続きを見る »

上記のリストは以下の質問に答えます

時相論理と計算木論理の間の比較

計算木論理が6を有している時相論理は、32の関係を有しています。 彼らは一般的な2で持っているように、ジャカード指数は5.26%です = 2 / (32 + 6)。

参考文献

この記事では、時相論理と計算木論理との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »