next up previous contents
Next: 選択 Up: 実装 Previous: 常識的な解釈の追加   目次

信念の木

Graphvizを用いて信念の木を表現する.3.2.2節の解釈の定理5つを用いる.

1文目入力時では,深さ2,ノード数3,アーク数4,リーフ数が1つだけとなった. 2文目入力時では,深さ4,ノード数13,アーク数22,リーフ数が8つとなった. 3文目入力時は深さ6,ノード数24,アーク数102,最終リーフ数が4つの構造となった.

各深さごとのアークは表4.1である.


表 4.1: 深さとアーク
深さ アーク
0 → 1 2
1 → 2 2
2 → 3 2
3 → 4 16
4 → 5 16
5 → 6 64



root 2015-03-17