翻訳と辞書 |
計算木論理[けいさんきろんり] 計算木論理(けいさんきろんり、Computational Tree Logic、CTL)は、分岐時相論理の一種である。その時間モデルでは未来は決定されておらず木構造のように分岐している。未来の複数の経路のうちの1つが実際に現実の経路となる。 == 文法 ==
ここで、p は原子項である。A は「すべての経路について; along All Paths」(必然的に)を表し、E は「少なくとも1つの経路が存在し; along at least there Exists one path」(時には)を表す。例えば、以下はCTLの整論理式である。
しかし、以下はCTLの整論理式ではない。
この文字列の問題点は、U に前置されるのが必ず A か E でなければならないという構文規則を守っていない点である。 CTL は一階述語論理の語彙を構成要素として利用し、それにさらに時相の様相作用素を交えた論理式を生成する。
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「計算木論理」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|