为什么循环引用和递归会使我的程序失败?

2023-12-05

我写了这个简单的 Prolog 程序。

man(socrates).
mortal(X) :- man(X).
immortal(X) :- immortal(X).

我问了它一些常见的问题,比如苏格拉底是不是一个人,或者苏格拉底是否是一个凡人。

?- man(socrates).
true.                    //we know for a fact that Socrates is a man
?- mortal(socrates).
true.                    //and it can logically be inferred that Socrates is mortal
?- immortal(socrates).
                         //but we can't seem to figure out if he's immortal

由于递归定义而崩溃immortal。循环引用也会导致崩溃或出错Out of stack space.

在我看来,至少在这种情况下,普罗洛格先生得出的结论是,从程序中的规则不能推断出苏格拉底是不朽的,这是相当微不足道的。如何?我想它可以检查堆栈并查看它是否正在遍历已经遍历过的规则。

是否有原因尚未实施?这样做是否会出现一些我忽略的问题,或者 Prolog 的实现是否已经执行了此类分析?


在我看来,至少在这种情况下,普罗洛格先生得出的结论是,从程序中的规则不能推断出苏格拉底是不朽的,这是相当微不足道的。

Prolog 使用不完全推理算法来提高效率。它旨在成为一种编程语言,其中程序除了程序意义之外还具有逻辑意义,而不是成熟的定理证明者。您必须小心编写子句的顺序,防止循环定义等。

至于你的谓词的逻辑含义immortal, it's

immortal(X) -> immortal(X)

这是一个同义反复,可以从您的程序/理论中删除而不改变其逻辑含义。这意味着如果它有助于改善程序意义(摆脱无限循环),您应该将其删除。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

为什么循环引用和递归会使我的程序失败? 的相关文章

  • 为什么 array_merge_recursive 不是递归的?

    我最近在我的应用程序中发现了一个由意外行为引起的错误array merge recursive 让我们看一下这个简单的例子 array1 1 gt 1 gt 100 2 gt 200 2 gt 3 gt 1000 3 gt 1 gt 500
  • while循环内的递归,它是如何工作的?

    你能告诉我这段java代码是如何工作的吗 public class Main public static void main String args Strangemethod 5 public static void Strangemet
  • SWI-Prolog 与 C++ 接口的问题

    我试图让 SWI Prolog 与 C 很好地配合 现在束手无策 现在 在我开始准确解释我的问题是什么之前 我想首先说明我的项目是关于什么的以及我选择了哪些工具来开发解决方案 我的教授分配给我的任务是开发一个 GUI 程序 作为 SWI p
  • e:B, f:(B,A)=>B) : B 是什么意思

    我对这意味着什么感到困惑 我理解柯里化 但我似乎无法完全阅读代码 def foldLeft A B xs List A e B f B A gt B B 只是几个建议 顺便说一句 里面没有柯里化 def foldLeft A B xs Li
  • Clojure 尾递归与质因数

    我正在尝试自学 clojure 并使用 Prime Factors Kata 和 TDD 的原则来实现这一目标 通过一系列 Midje 测试 如下所示 fact primefactors 1 gt list fact primefactor
  • 用于将字符串与通配符模式进行匹配的递归函数

    所以我一整天都在试图解决这个作业 只是无法完成 以下函数接受 2 个字符串 第二个 不是第一个 可能包含 的 星号 An 是字符串的替换 空 1个字符或更多 它可以出现 仅在s2中 一次 两次 更多或根本不出现 它不能与另一个相邻 ab c
  • 序言中的“如果”?

    有没有办法在序言中执行 if 操作 例如如果变量为 0 则执行一些操作 将文本写入终端 甚至不需要 else 但我找不到 if 的任何文档 是的 ISO Prolog 中有这样一个控制结构 称为 gt 你像这样使用它 condition g
  • Python 递归搜索带有嵌套键的字典

    我最近必须使用嵌套的字典 列表组合来解决实际数据系统中的问题 我为此工作了很长一段时间并提出了解决方案 但我非常不满意 我不得不求助于使用globals 和一个命名的临时全局参数 我不喜欢使用全局变量 这只是要求注入漏洞 我觉得必须有一种更
  • 可以通过Data.Function.fix来表达变形吗?

    我有这个可爱的fixana这里的函数执行速度比她的姐妹快 5 倍左右ana 我有一个criterion报告支持我这一点 ana alg Fix fmap ana alg alg fixana alg fix f gt Fix fmap f
  • java正则表达式查找第一个和最后一个字符

    我正在编写一个程序来递归地确定字符串是否为回文 我决定尝试使用正则表达式 但我在理解语法时遇到了一些困难 我需要做的是比较第一个和最后一个字符 看看它们是否相同 我该怎么做呢 Thanks 编辑 我发现这很有帮助 AirSource Ltd
  • 为什么haskell中的递归列表这么慢?

    我对 Haskell 很陌生 我在 Haskell 中定义了一个函数 febs Integral a gt a gt a febs n n lt 0 0 n 1 1 n 2 1 otherwise febs n 1 febs n 2 但是
  • 如何根据递归关系确定递归树的高度?

    如何确定在处理递归运行时时构建的递归树的高度 它与确定普通树的高度有何不同 替代文本 http homepages ius edu rwisman C455 html notes Chapter4 ch4 9 gif http homepa
  • WAM 中的扁平化形式

    WAM 教程重构指出查询 p Z h Z W f W 需要使用以下原则进行扁平化 话虽这么说 查询扁平化形式是 X3 h X2 X5 X4 f X5 X1 p X2 X3 X4 我对外部变量的定义感到困惑 请考虑以下内容 p Z h Y a
  • Python递归限制与堆栈大小?

    我了解递归中每个递归调用如何堆栈在堆栈上 如果超出堆栈限制 则会出现堆栈溢出 那么为什么Python的sys getrecursionlimit 返回一个数字 递归调用的最大深度 这不取决于我在该递归函数中所做的事情吗 或者它是否以某种方式
  • findall 的异常行为

    以下看起来很不寻常 findall X member X 1 2 3 X X 1 2 3 痕迹更是如此 trace findall X member X 1 2 3 X Call 11 findall 100058 member 10005
  • C语言中的递归是如何工作的?

    我试图了解 C 中递归的工作原理 任何人都可以给我解释控制流吗 include
  • prolog跟踪如何使用

    跟踪prolog程序时如何进行第二步 例如 我想跟踪以下简单程序 length1 0 length1 X Xs N length1 Xs N1 N is N1 1 我跟踪程序 trace length 1 2 3 N Call 7 leng
  • 无限循环与无限递归。两者都是未定义的吗?

    无副作用的无限循环是未定义的行为 看here https coliru stacked crooked com view id 24e0a58778f67cd4举个例子参考参数 https en cppreference com w cpp
  • R - 通过覆盖和递归合并列表

    假设我有两个带有名字的列表 a list a 1 b 2 c list d 1 e 2 d list a 1 b 2 b list a 2 c list e 1 f 2 d 3 e 2 我想递归地合并这些列表 如果第二个参数包含冲突的值 则
  • Prolog 否定和逻辑否定

    假设我们有以下程序 a tom v pat 和查询 返回 false a X v X 当追踪时 我可以看到X被实例化为tom 谓词a tom 成功 因此 a tom fails 我在一些教程中读到 不 在Prolog中只是一个测试 不会导致

随机推荐

  • 如何在Python中导入类型提示的类?

    我有一个代码 from pandas import DataFrame def func df DataFrame gt DataFrame 因为我实际上并没有在代码中创建 DataFrame 对象 所以我想做 from typing im
  • 在其中创建 Angular 生命周期挂钩的 Highcharts 实例

    我目前正在使用 Angular 7 高图表API 我使用以下方法集成了 Highcharts官方 Github 链接 有一个callbackFunction在 Highcharts 中我们可以使用它来获取图表实例 但是 我还没有弄清楚两件事
  • 如何选择要在 TensorBoard 的嵌入选项卡中查看的检查点?

    简短的问题 如何选择在 TensorBoard 的嵌入选项卡中查看哪个检查点 问题的较长版本 我想用 TensorBoard 可视化词嵌入 为此 在阅读完官方教程 mirror 我添加了以下代码 embedding writer tf su
  • 调用托管属性的 getter 时出现 NPE

    我正在使用 Hibernate 学习 Spring 并使用 JSF 作为前端框架创建一个电影租赁应用程序 我的注册 bean 中有一个应用程序范围的托管属性 它是视图范围的 在里面register 方法将用户详细信息插入数据库中 我调用服务
  • C 代码中的内联汇编语句和适用于 ARM Cortex 架构的扩展 ASM

    我正在尝试编译以下两段代码ARM编译器5对于 Cortex A 微处理器 Part 1 static inline void cp15 write sctlr uint32 t value asm mcr p15 0 0 c1 c0 0 r
  • jQuery 与 ASP.NET WebForms - 禁用文本框

    另一个 jQuery 新手问题 我做错了什么 我有一些由 ASP NET 3 5 Webforms 呈现的 HTML 标记 如下所示
  • 更新 Android 联系人提供程序中的联系人图像

    我创建一个应用程序来读取 更新 删除联系人详细信息 这是更新 Contact Image 时出现的问题 当应用程序外部的设备添加新联系人时 没有图像 那么我们就无法更新联系人图片 我的更新代码是 ops add ContentProvide
  • 使用一个全局资源在 ASP.NET Web 表单中进行本地化

    我想要一些这样的资源文件 Mui resx Mui fr resx Mui es resx 我希望能够在我的代码隐藏中做这样的事情 Label1 Text Mui Hello 在我的 aspx 中是这样的 有人知道该怎么做吗 是否可以 对的
  • 如何从 VB.NET 打开 Outlook“新邮件”窗口

    我有一个场景 用户可以从网格中进行选择 已将文件上传到本地文件夹 当用户按 发送 时 应用程序应打开 Outlook 新邮件消息 窗口 其中选择的文件作为附件 用户选择的文件 来自网格 任何帮助将不胜感激 Imports System Di
  • 如何在 J2ME 中修改 XML 的值?

    假设有一个XML in my J2ME应用
  • CImg 的编译错误

    我是第一次使用 CImg 库 在使用仅包含 CImg h 的简单测试程序时出现编译错误 这是为什么 我怎样才能解决这个问题 程序代码 include headers CImg h using namespace cimg library i
  • Firebase 电子邮件验证不适用于 ActionCodeSetting

    我正在尝试实现对用户电子邮件的验证 使用电子邮件模板中的默认验证 URL 以及 ActionCodeSetting URL 动态链接 以将用户带回应用程序 我对 Firebase 的 ActionCodeSetting 电子邮件验证应该如何
  • 如何删除firestore集合数据库中的所有文档

    我使用 Firestore 数据库来存储和检索数据 每天晚上 Firestore 集合中都需要有新的数据集 文档 可用 那么有没有办法一次性完全删除集合中的所有现有文档 我尝试了那里的文档 它说我们需要一一删除 这是不可能的 因为文档ID是
  • 如何在 WinRT 中将字符串绘制到位图图像

    如何在图像中绘制字符串winRT 在 WinForms 中可以使用drawstring 里面的方法system drawing命名空间 但我在 WinRT API 中找不到其等效项 在 Windows 8 1 中 它们最终支持将 XAML
  • 如何在 PHP 中创建 Hashcash

    在网上搜索后 我找不到有关如何在 php 中创建哈希码的答案 我正在编写新闻通讯工具 但不想被列入黑名单 好吧 谁想要 我已经检查过我的反向 DNS SPF 和 spamhaus org 有人可以帮助我如何在 PHP 中创建 hashcas
  • Qt 5.8 和 Pdf.js 错误

    我的 pdf js 和 Qt 5 8 有问题 我尝试在此链接中执行相同的代码在 Qt5 8 中使用 pdf js在我的应用程序中 但他不工作我不知道为什么 qt向我显示这条关于JS的消息 js 未捕获类型错误 无法读取未定义的属性 PDFJ
  • Angular:更新服务并在控制器之间共享数据

    我正在使用服务从 API 获取一些数据 angular module myApp factory myService function q timeout var getMessages function var deferred q de
  • 如何在循环下的 markdown (knitr) 中包含多个plot3d

    我正在循环中使用plot3d rgl 绘制 3d 图表 knit rgl hooks 对于单个 3d 图形工作得很好 但在循环中使用时 markdown 文件不包含 3d 图形 另一种解决方案是包含多个rglwidget 价值观 你需要把它
  • 错误:将标头发送到客户端后无法设置标头

    我对 Node js 还很陌生 并且遇到了一些问题 我正在使用 Node js 4 10 和 Express 2 4 3 当我尝试访问时http 127 0 0 1 8888 auth facebook 我将被重定向到http 127 0
  • 为什么循环引用和递归会使我的程序失败?

    我写了这个简单的 Prolog 程序 man socrates mortal X man X immortal X immortal X 我问了它一些常见的问题 比如苏格拉底是不是一个人 或者苏格拉底是否是一个凡人 man socrates