检查Prolog中的元素是否在树中

文章/答案/技术大牛

发布

1回答

prolog

我正在尝试为Prolog中的谓词编写规则，以查看特定的成员(E)是否在给定的树中。这棵树不是BST，它就像一棵未排序的二叉树。我不知道下面代码中的逻辑出了什么问题。给定的示例查询为 ?-treeMember(3,node(1, node(2, node(3,nil,nil),node(4,nil,nil)), node(5,nil,nil))).

浏览 4提问于2020-11-27得票数 1

回答已采纳

1回答

prolog中带有语言树的If语句

if-statement、tree、prolog

我目前正在生成一个具有输入的prolog树，如：s(the, np(flight), vp(flew))( IF -

浏览 2提问于2015-02-17得票数 0

回答已采纳

1回答

Prolog:说明Prolog如何响应查询并为其绘制搜索树?-成员(2，[2，a，X])

prolog

Prolog将如何回应以下询问？也为查询绘制一个搜索树。让我们再举一个更清楚的例子：?回到我们的例子。Prolog将立即返回true，因为2<e

浏览 8提问于2017-11-19得票数 3

回答已采纳

1回答

如何使用ANTLR 4跳过解析规则？

parsing、antlr4、parser-generator

在lexer中，可以跳过标记，将它们排除在解析器之外，如下所示：解析器是否与-> skip等效？也就是说，一旦一个解析器规则被匹配，有什么方法可以将它排除在解析树之外？假设，它看起来可能是这样的： document : prolog?

浏览 2提问于2015-01-28得票数 7

1回答

在prolog中检查树是否是avl-树。错误

prolog、avl-tree、instantiation-error

我的程序不正常。当我尝试测试它时，我有一个错误。我的测试示例：if_avl_tree(t(_,_,_)/_ ) :- T=t(_,_,_)/_ , is_binTree(T), if_avl_tree(T, _), !.这

浏览 3提问于2017-03-25得票数 1

回答已采纳

2回答

如何在Prolog中向树中添加树叶

prolog

我正在学习Prolog中的二叉树，我有一些问题要向特定的b-树中添加叶子。addLeaf(nil, X, t(nil, X, nil)).这是相当简单的，我认为我没有问题。例如，如果我在Prolog shell中<

浏览 6提问于2013-04-27得票数 0

回答已采纳

1回答

Prolog:使用列表

list、prolog

在Prolog中构建一个程序将元素</e

浏览 0提问于2015-09-17得票数 0

1回答

统一算法实际上是如何工作的？

prolog、unification

我有这个Prolog代码：bar(c).此查询：bar(X), baz(X).X = c; false

浏览 3提问于2022-03-05得票数 1

回答已采纳

2回答

在prolog中符号的意思？

prolog、prolog-cut

我真的需要知道这个符号在后面和符号后面意味着什么.例如，看看下面的代码 agent_location(X, Y), ! .

浏览 2提问于2018-07-07得票数 2

回答已采纳

1回答

空间效率不变的地图实现在Prolog？

prolog、swi-prolog、avl-tree、memory-efficient

上下文iterate/2以尾递归的方式递归地调用自身。每次调用时，iterate/2都会生成更多的状态，并且必须有效地检查以前是否见过任何状态。 “以前看到的”州的数量可能相当可观(几万)。然而，我们被允许“忘记”(很大一部分)以前看到的<

浏览 0提问于2016-12-12得票数 1

回答已采纳

1回答

Prolog SLD-树生成器

prolog、sld-resolution

我的任务是编写一个工具，为给定的Prolog程序和查询可视化SLD。因此，由于我不希望自己实现一个完整的Prolog解析器和解释器，所以我正在寻找一个库或程序来为我生成该树，所以我只需要完成可视化部分。最好的情况是一个C++库，但是任何通用语言的东西都可以(或者程序输出树作为xml文档，或者任何类似的东西)，到目前为止我什么都找不到，所以我把我的希望寄托在你们身上。向尤扎库问好

浏览 1提问于2015-04-26得票数 2

2回答

prolog:列表中的局部最大值

prolog

我试着在列表中找出当地的最大值。基本上，我要找到的值大于列表之前的元素和之后的元素，结果应该是所有本地最大值的列表。，您是否一直执行递归调用，直到到达列表中的3个元素为止。检查中间元素是否大于左元素和右元素，如果是，则将其添加到列表中。另外，我的<

浏览 5提问于2013-02-16得票数 1

1回答

如何使用Prolog编写完整的二叉树谓词

prolog

检查二叉树是否是完全二叉树的算法是什么？(使用Prolog)。?- complete(nil).true. ?

浏览 0提问于2011-01-22得票数 2

回答已采纳

5回答

Prolog类型检查

list、types、prolog

在Prolog中，有没有办法确定列表中元素的类型？我知道在Prolog中变量不是显式类型的，但是我需要检查一个元素是一个数字，一个特定的字符，等等，这是如何实现的？

浏览 0提问于2010-10-05得票数 11

回答已采纳

3回答

“几乎是纯的”Prolog表达吗？

prolog、programming-languages、logic-programming、prolog-dif、logical-purity

@评论是的，您可以在没有dif/2的情况下实现图灵机。但您甚至不能实现交集或类似的谓词。假设我们确实将纯Prolog ( + + )扩展为call/N、dif/2和(=)/3，用于if_/3，那么它的表现力是否仍然存在空白，例如，在中定义的琐事，但在这种扩展(几乎是纯的) Prolog中更难声明呢？特别是，这样的Pr

浏览 7提问于2020-12-23得票数 2

回答已采纳

2回答

检查prolog中列表中的元素是否重复

prolog

如何在Prolog中检查列表中的元素是否重复？

浏览 0提问于2017-05-15得票数 2

1回答

逻辑中的有限失败的派生

prolog

什么是有限失败的派生？反驳与数学意义上的矛盾是一样的吗？一般逻辑程序和确定逻辑程序有什么不同？

浏览 2提问于2011-12-12得票数 1

回答已采纳

1回答

Prolog中给定深度节点数的比较

prolog、binary-tree、depth

给定具有相同高度的两个二叉树T1和T2，我想知道如何检查T1的节点数是否等于T2中每个深度D的节点数。我编写了一个谓词numberOfNodesatD(T, N, D)，它计算深度D上的节点数，但是我无法在Prolog中定义节点数量之间的相等( if N1 == N2 )。

浏览 9提问于2022-07-05得票数 0

回答已采纳

4回答

如何跟踪Prolog中的值？

list、prolog

我是Prolog的新手，在OOP方面遇到了一些困难。我需要递归地遍历一些字符，但请记住我所经历的一切。在OOP中，我只需要创建一个数组或数组列表来跟踪我使用过的任何东西。然而，我似乎无法在Prolog中找到类似的方法来做到这一点。我如何检查我已经使用过的东西。确切的问题是，我想遍历一组字符，如果我本质上两次遇到同一个字符，就会停止。我的想法是将每一个都添加到一个

浏览 0提问于2015-05-08得票数 3

3回答

检查树中是否存在元素

haskell

我定义了一个树，如下所示，并希望检查给定的元素是否是给定树的元素。这是我的代码，但它不能完全工作。它似乎只在头部起作用。isElem (Node (h:t)) (Leaf a) | otherwise = False 这是我的第二次尝试

浏览 3提问于2014-03-02得票数 3

点击加载更多