首页 > 解决方案 > 将 Prolog 知识库表示为树

问题描述

我打算为知识库创建一个搜索算法。知识库本来就是规则的形式,例如:

a :- b, c.
a :- d
b.
d.

其中可以表示为列表[[a,b,c], [a,d], [b], [d]]。或者,它可以表示为一棵树:

         [a]
          |
    -------------
    |           |
  [b,c]        [d]
    |           |
   [c]         [ ]

但是,我不明白这些表示背后的原因。这是 Prolog 中使用的常见抽象吗?(我还是新手)。有同学告诉我,也可以看成是一个FSM,其中[b,c][d]是最终状态。但这似乎也没有意义,因为[b,c]没有子节点,而[d]有。

关于如何表示/查看知识库是否有一些共识?我很难找到每个表示之间的联系,以及它们的含义。对于我的问题含糊不清,我深表歉意,但我对 Prolog 和知识库知之甚少,以至于我不知道如何问这个问题。如果它有帮助,这是一门人工智能课程。任何见解表示赞赏,谢谢!

标签: prologlogic

解决方案


推荐阅读