Logic 谓词逻辑

我正在为考试而学习,我真的不知道该如何描述: 领域是所有人 V(w)=w是投票人 P(w)=w是一位政治家 K(y,z)=y知道z T(y,z)=y=z 卡尔是一个认识所有人的选民。 (Cal为c) 这会是:∀xv(c)^K(c,x) 有一位政治家是其他政治家都不信任的 ∃x∀y P(x)^P(y)^T(y,x) 我不确定这些是否正确。最后一位不是说:有些政客没有人信任吗?我如何使它单数 还有:没有人信任每一位政治家 ∃x∀y P(y)^T(x,y) 谢谢 另外,我不确定这是否贴在了正确的位置,

Logic Coq中的'true=false'是什么意思?

[我不确定这是否适用于堆栈溢出,但这里还有许多其他Coq问题,因此也许有人可以提供帮助。] 我正在从下面介绍案例的地方完成以下内容。请注意,我是一个完全的初学者在这方面,我在家工作-我不是一个学生 Theorem andb_true_elim1 : forall b c : bool, andb b c = true -> b = true. Proof. intros b c H. destruct b. Case "b = true". reflexivity.

Logic 有没有学习真理表的简单方法?

我正在关注Ruby的在线教程,我现在提到的是真理表,以及在继续之前我需要如何学习它们 有没有简单的方法来学习它们?我只需要学习什么是真与假吗?你真的只需要记住你的基本三点,或,和和非,其余的可以从那里计算出来: (and) (OR) (not) P Q P&Q P|Q ~P T T T T F T F F T T F T F T F

Logic 我的程序有一个逻辑错误。有人能看出哪里出了问题吗?

下面的列表应该是我的计划的结果。尽管如此,我还是得到了《荷马开门》。我不知道我是否盯着错误看。我研究代码已经有一段时间了,困了肯定没用。感谢您的帮助 //巴特锁上门 //荷马试着开门,但打不开,因为门锁着 //荷马开门 //荷马打开了门 //巴特试着开门,但打不开,因为门已经开了 //玛姬关上门 //荷马试图把门关上,但是关不上,因为门已经关上了 关闭 //丽莎开门 //亚伯拉罕试图锁上门,但锁不上,因为门是开着的 //玛姬关上门 //亚伯拉罕锁上门 //巴特试图开门,但打不开,因为门锁着 //

Logic 在高级语言中,低级逻辑门、多路复用器和解码器与什么相关?

在机器级别使用逻辑门、多路复用器和解码器的目的/时间是什么 例如,我猜想当程序员在高级语言中使用if语句时,逻辑门可能在机器级别使用 但是多路复用器和解码器呢?在像Java这样的语言中,您可以生成哪些类型的语句或编程概念,以便在机器级别转换为多路复用器或解码器 如果你把一个多路复用器放在我面前,给我一些输入,我可以告诉你输出是什么,我把这个概念理解为一个完全独立的东西。我很有兴趣尝试将这些新的低级/机器语言概念的一些背景放在我所熟悉的高级语言概念中学习。数字电子构建块,如逻辑门、多路复用器和解码

Logic 访问用户对象子对象的最有效方法是什么?

在我的应用程序中,我使用的是解析框架。我目前的基本情况是,我有一些用户可以单独喜欢相册或照片。如果用户喜欢某张照片,我想将该照片放入特定于该用户的新相册中。这样我就可以很容易地检索到一本相册,里面有任何用户喜欢的照片 我希望逻辑尽可能简单明了,我已经得出了一个结论,但我需要另一种意见,看看这是否是最好的方法 我计划将指向“喜欢的照片”相册的指针作为任何用户对象都可以访问的对象。这样,如果用户喜欢照片,我可以将photoAlbumOwner设置为用户配置文件中的相册对象。然后,为了将来的检索,我只

Logic 如何证明coq中的反对称性

定义关系[我想你的意思是“m这里有一个简短的解决方案: Require Omega. Definition le (n m:nat) := exists k, n + k = m. Theorem le_nm_mn_eq: forall n m, le n m -> le m n -> n = m. Proof. intros n m Hnm Hmn. inversion Hnm; inversion Hmn. omega. Qed. 它使用欧米茄,这样我就不必去

Logic 将自然语言转换为逻辑公式

我花了好几天的时间写NLTK语法,把简单的法语句子转换成逻辑公式。我的问题可能与英语句子相似。我的目标是该语法接受多个命令(家庭自动化),并将它们转换为逻辑公式。订单的一些示例: 打开灯: exists x.(turn_on(x) & light(x)) 打开绿灯: exists x.(turn_on(x) & light(x) & green(x)) 打开厨房的灯 exists x.(turn_on(x) & light(x) & exists y.

Logic 具有Z3py的horn子句上的不变归纳

我目前正在使用Z3py来推导一些不变量,这些不变量被编码为horn子句的连接,同时也为不变量提供了一个模板。如果您看到下面的代码片段,我首先从一个简单的示例开始 x = 0; while(x < 5){ x += 1 } assert(x == 5) x=0; 而(xInv(x) xInv(x+1) 非(xx=5 这里的不变量是x有两件事阻止了原始编码的工作: 1) 对于所有x的x\u 2==x+1,对于x\u 2的单个值,不可能满足x\u 2==x+1。因此,如果你要写x_2==x

Logic MAX-3SAT:最佳数据结构

我正在用C实现一个MAX-3SAT解算器。显然,有很多关于合取范式中布尔公式的文献。我计划以以下格式存储它们: int **formulae; 这是一个变量ID数组,其中变量为负数表示否定(与标准DIMACS CNF格式相同) 我的问题是:3SAT是否有我应该知道的“聪明”数据结构?也许是结构提高了求解算法的性能?Mate Soos的发明者写了一篇文章,应该是相关的阅读。在开始自己的设计之前,研究领先的SAT解算器的来源可能是有启发性的。的发明者Mate Soos写了一篇文章,应该是相关的阅读

Logic 如何使用Coq作为计算器或正向链接规则引擎/序列应用工具?

在正向链接模式下,是否可能以及如何使用Coq作为计算器或规则引擎?Coq脚本通常需要声明可以找到证据的目标。但是,是否有可能朝着另一个方向发展,例如,计算受某个规则约束的一些结果集,例如,通过一些步骤。我对完全一阶逻辑的顺序演算特别感兴趣。我猜,但我不知道有一些一阶逻辑的后续演算的实现或包,但它是用于定理证明的。我想用这种顺序演算,以某种有向顺序推导出结果。这在Coq中可能吗?如何使用?Coq也可以用于正向推理,特别是使用断言策略。当您编写断言H:P时,Coq生成一个子目标,要求您证明P。当该目

Logic 离散数学逻辑,证明什么时候完成?

所以我在这个问题上做的是: p→(-r)∨ p)(1,2,假设三段论) p(分案证明的假设) (-r)∨ (第3,4节,修改方式) (-r)∨ §p)(3-5和分案证明) 在这一点上,在我看来,证明已经完成。我已经证明了结论∨ 是真的。但后来我回想起来,我发现我的老师还在继续。在第6行,他改为假设p,然后从这一点,他再次写道:∨ 第7行。现在他总结了证据(8.r.)∨ 第3-7页,并通过分案证明)。为什么他没有像我一样停在6号线,而是继续假设p?我是错了还是我的证明是完整的?我想我可能知道答案

Logic 如何简化实质含义?

你知道实质含义的真值表是: A | C | Y = A --> C 0 | 0 | 1 0 | 1 | 1 1 | 0 | 0 1 | 1 | 1 从这张表我们可以推断 A --> C = Y = ~A~C + ~AC + AC (where ~X stands for NOT X) 但众所周知 A --> C = ~(A~C) 我无法将第一个表达式(~A~C+~AC+AC)简化为第二个表达式(~(A~C)),您能告诉我

Logic 计算矩形的平铺数

我试图解决这个问题,但找不到解决方案: class Program { // Important note: // The value of masks given here is hard-coded for m == 5. // In a complete solution, you need to calculate the masks for the // actual value of m given. See explanation in answer

Logic 语义蕴涵关系(M |=A)是什么意思?

我读了很多关于它的文章。他们称之为: 在逻辑学中,意义通常用满足关系来描述 M |=A 它描述了当一个情况M满足公式a时 所以,我也搜索了一些例子。我发现以下例子: 真|=假=假 假|=真=真 我完全不明白。在这些情况下,它意味着什么?(假设您谈论的是命题逻辑(它与其他逻辑类似,例如pred.logic)) 对于两个公式A和B: A |= B "B evaluates to true under all evaluations that evaluate A to true" 对于一组公式M

Logic 为Smarty变量指定真/假值

我试图给Smarty变量分配一个假值,但每当我测试它时,它都会产生真值 我的任务如下: {assign "access" false} 但是,当我测试其值时: {if $access} You've access {/if} 这是真的 我做错了什么?也许你不能用速记来表示布尔人 您需要使用: {assign "access" value=false} 或 也许你不能用简写法来表示布尔人 您需要使用: {assign "access" value=false} 或 如果您在smart

Logic 将XOR转换为NOR

对于一个课程作业,我们被要求通过创建包含两个输入a和B和一个输出O的系统来查找如何在各种逻辑门之间转换。上一次转换是从XOR到或,但我似乎找不到任何答案。其中每一项的逻辑如下: XOR A | B | O ---------- 0 | 0 | 0 1 | 0 | 1 0 | 1 | 1 1 | 1 | 0 NOR A | B | O ---------- 0 | 0 | 1 1 | 0 | 0 0 | 1 | 0 1 | 1 | 0 为简单起见,我将为函数或而不是图表请求伪代码。XOR二进制

Logic 理解小球和隐士保护中的普遍量化

我是新手,所以我有一个非常基本的问题。 我有子类和父类Child具有子类Girl child1有类型Girl,child2有类型Child,anna和peter都有类型Parent。此外,还有安娜·伊斯帕伦托夫·柴尔德1和彼得·伊斯帕伦托夫·柴尔德2之间的关系,没有进一步的特征 现在我想定义类ParentOfGirl,这样它就相当于Parent和isParentOf only Girl。我希望推理者推断安娜有这种新类型,但事实并非如此 我将Inverse functional属性添加到isPar

Logic 布尔算子与归纳

让@表示由下面右侧定义的二进制布尔运算符: p@q=(p^q) (b) 运算符集{@,,}完整吗?详细解释 (c) 通过归纳法证明,单个命题变量p中仅使用布尔运算符@(或根本不使用运算符)的任何命题公式都是等价的 对真值False或对单个命题变量p。解释。(b)是 (p@q)=(p&~q)=~p|q=p->q p@~q=p&~q=p&q (~p@q)=~(p&~q)=~p | ~~q=p | q (c) 归纳证明可能如下所示: 基本情况:p相当于p,而p@p是假的,因为p&~p是矛盾的 归纳

Logic 使用';当且仅当';证明';如果';声明(伊莎贝尔)

我试图使用一组有限的规则来证明Isabelle中的引理,使用apply方法。这组规则包含disj\u not1,即(P-->Q)=(\P\/Q) 我有子目标(p-->Q)==>(\p\/Q),所以我想‘啊哈!这里是我使用规则的地方。但不幸的是,disj_not1是一个“如果且仅当”规则,而不是一个“如果”规则,Isabelle反对。然而,“如果且只有如果”规则应该足以证明这一点(事实上已经足够了)。这有可能吗?如果有,怎么做?有subst方法应用(subst foo)将通过将目标中规则左侧的第一

Logic 骑士与刀的逻辑命题

我有一个关于骑士和无赖以及逻辑命题的问题。如果我想解决这个难题,我假设我有两种公民:总是说实话的骑士和总是说谎的无赖。根据一些公民的言论,我必须决定他们是什么样的人 有三种公民在谈论自己:a、b和c: a says: ”All of us are knaves.” b says: ”Exactly one of us is a knight.” 为了解决这个难题,我应该确定:a、b和c是什么样的公民?我应该通过使用命题逻辑对上述两种话语进行建模来解决这个难题,我假设我可以用p来描述骑士,用-p

Logic 逻辑门我搞不懂

你好, 谁能给我一个逻辑门,它用1 1输出0,用0 1输出1,用1 0输出0,用0 0输出1。0 | 0->1 0 | 1->1 1 | 0->0 1 | 1->0 似乎您只需要检查一个输入。另一个没有使用。那么为什么使用两个输入而不是一个输入呢 c++中适用于您的案例的简单函数: bool MyFunction(bool a, bool b) { return !a; } 该代码可以满足您的要求,但变量“b”是无用的,您应该重新考虑您的问题。谢谢您的回答。这是一个糟糕的问题,问错了地

Logic 符号模型是什么样子的

我试图理解符号执行引擎是如何工作的。调查使用C语言的技术。他们提到了符号记忆: 3.1全符号存储器 在通用性的最高级别上,引擎可以将内存地址视为完全符号化的 以紧凑的形式表示内存。[32]中采用了这种方法,其中 符号(而非具体)将表达式寻址到数据,表示可能的 使用压缩中的符号地址引用内存而产生的替代状态, 隐式 还对Java的符号堆进行了一些探讨: 4.1符号状态表示法 符号状态s由符号堆H组成 原语类型字段的赋值,路径条件 PC和程序计数器 我想知道这实际上意味着什么,这个符号堆。对我来说,这

Logic 使用k-map的乘积之和

我有一个逻辑问题: 如果我有:f(A,B,C,D)=M(4,7,8,11).D(1,2,13,14) 使用k-map的乘积之和是多少(请注意,这是big-m,您必须在乘积之和中找到答案) 我画了k-图,问题是,我找不到一种方法来覆盖零,而不必用4个布尔项(a,B,C,D)分别表示4个项,而不使用D项,对吗 注意:这是一个家庭作业问题,我不想得到答案,因为我想自己解决这个问题 +---+---+---+---+ 00 | 1 | 0 | 1 | 0 | +---+---+---+---

Logic 概率逻辑与模拟逻辑

有些研究文章(例如)和设备(例如)使用所谓的概率逻辑。我想这个想法是这样一个装置的输出,给定一些输入,会收敛到某种概率分布。这些设备与使用模拟信号的设备有什么区别?也就是说,这些设备仍然被认为是数字、模拟、混合信号吗?本文似乎描述了一些新的概率布尔逻辑,而不是实现。我只是浏览了一下这篇论文,但它似乎只是这些理论中的另一种。顺便说一句,概率逻辑没有给出经典逻辑给出的东西有一个简单的原因,也就是说,它们不是真函数,即a和B的值不完全取决于a和B的值 至于在芯片上实现这样的事情:我认为两者都是可能的。

Logic 加法序列

加法序列。 3,3,6,9,15.... 称为加法序列,其中前两个数字必须相同..3+3=6,3+6=9,依此类推。 此外,一个数字可以拆分为多个数字中的一个,以从加法序列中删除。 例如:12122436。。。在这个序列中,12+12=24…12+24=36。 问题是给定开始和结束的数字,找出加法序列中所有可能的项。 我知道很容易找到一个序列。但是我不知道如何考虑像122436等更大的数字。为了简单起见,如果没有数字被拆分,我会说加法序列是严格的。严格加法序列的形式如下:n*1,n*1,n*2,

Logic VHDL正交解码器:顺序/组合逻辑

我正在用VHDL实现一个正交解码器,并提出了两个解决方案 在方法1中,所有逻辑都放在一个对时钟和复位敏感的进程中。 在Spartan-3A上,它使用四个片、七个FFs和四个输入LUT 代码1 quadr_解码器的行为体系结构是 信号信道电流:标准逻辑; 信号信道前置:标准逻辑; 信号信道电流:标准逻辑; 信号信道前置:标准逻辑; 开始 过程(n_重置,clk_进入)开始 如果(n_reset='0'),则 --初始化内部信号 chan_a_curr您的代码版本2组合驱动输出,而代码版本1注册输出

Logic 需要获取一个逻辑应用程序连接器,它可以从消息队列获取文件路径和文件名

需要获取一个逻辑应用程序连接器,该连接器可以从消息队列连接器获取文件路径和文件名-“当消息到达时(使用peek lock模型)”,并进一步调用数据工厂。假设您的消息为json类型,如果没有,请让我知道。如果要获取json消息中的键值,需要解析json操作,然后获取值 并且消息是用base64编码的,因此Parse JSON输入内容应该是decodeBase64(triggerBody()?['ContentData']),之后您将能够获得值 谢谢你@George Chen我会尽力按照你说的做。

Logic 将引理应用于连接分支,而不在coq中分裂

我有一个连词,让我们把它抽象为:a/\B,我有一个引理证明了C->a,我希望得到目标C/\B。这可能吗 如果是的话,我会对如何做感兴趣。如果我使用split,然后将引理应用于第一个子目标,我无法将两个结果子目标C和B重新组合到C/\B-或者我可以吗?而且,apply似乎不能只应用于连接词的一个分支 如果没有,请向我解释为什么这是不可能的:-)你可以引入一个引理,比如: Theorem cut: forall (A B C: Prop), C /\ B -> (C -> A) ->

Logic 无法找到此程序的逻辑

示例1: 输入 arr1=[2,6,8] arr2=[4,3,4,4] 输出=[4,6,1,2] 示例2: 输入 arr1=[20,16,33,11] arr2=[5,-7,6] 输出=[2,2,3,7,7] 我终于找到了逻辑——简单的加法就是这样。 取这两个数组并将其添加到第三个数组中 4344(+)268=4612完整的问题陈述是什么?对于一个逻辑能力问题来说似乎有点奇怪!

Logic 关于阶乘的逻辑问题

我有个问题,一个人解决不了。我的老师今天给了我一个逻辑任务,我相信你能帮我 如何计算阶乘(41)末尾的零数。(在纸上) 我知道这与编程无关,但我相信编程人员可以帮助我 提前谢谢 floor(n/5) + floor(n/25) + floor(n/125)+.......+floor(n/5^n) 在你的情况下,n=41 见下面的评论 在你的情况下,n=41 请参阅下面的评论如果你知道诀窍,你甚至不需要纸张。结尾的零的数目是它被10整除的次数。就素因子分解而言,这是它可以被5整除的次数和它

Logic 连续调用方法的简单程序逻辑

我所处的情况是,我的程序需要进行处理,然后等待一段时间,比如说5秒钟,然后再进行同样的处理 我不知道如何实现这个逻辑 我开发了一个逻辑,代码如下: private void ProcessEmail() { PprocessEmail:; //Do whatever you want System.Threading.Thread.Sleep(5000); goto ProcessEmail; } 此代码的作用

Logic 我有几个关于ALU';s

所以,在过去的几个月里,我一直在努力学习计算机,并真正详细地了解它们是如何工作的。我最近在学习减法器,我想知道 首先,据我所知,减法器使用2的赞美来得到结果。但是,为什么它要减法呢?例如,两人对5(0101)的赞美是1011。但是,这也是一个积极的11。即使这个数字是负数,是什么让减法器把它当作负数而不是另一个正数呢?如果问题是8-5,是什么阻止它执行8+11? 是什么使它能够识别有符号位和无符号位?我听说过程序运行的决定,但问题是什么赋予程序决定是加还是减的能力,以及CPU和AlU如何解释这一

Logic 验证棋步

最初发布在math.stackexchange.com上 我试图验证移动棋子是否有效,其中移动是在一维中计算的 国际象棋棋盘上的方块不是被识别为{A1,B1,C1,…},而是分别被识别为{1,2,3,…} 计算有效的移动是通过加法/减法来完成的,但它不是非常可靠,因为它可能暗示一些非常错误的移动 我首先看了一下典当的行为: 它一次向前移动一个正方形(如果处于起始位置,则向前移动两个正方形) 它呈对角线,一个正方形 因此,典当的移动可能性只是它的当前位置加上8(或16),即: C2=11 11

Logic 自动彩票逻辑:如何为已知数量的3个可能的奖品选择中奖者

因此,我的任务是设计自动彩票的方法。我在概念上有困难,我希望你们这些优秀的人能给我指出正确的方向 已知数量(N[A],N[B],N[C])有3种可能的奖品(A,B,C)。我们知道比赛将持续多久,但我们不知道有多少人将参加抽奖。此竞赛逻辑将被多次使用,竞赛的奖金数量和持续时间可能会发生变化。在整个比赛期间,获奖者应随机分配 参与者访问一个网页,并显示他们是否获奖,如果获奖,则显示他们获奖的奖项。我们如何选择哪些参与者是赢家,以及赢家赢得了哪些奖品?由于您不知道有多少人将参加,以及他们将在什么时候参

Logic 构建MicroStrategy仪表板时的案例逻辑是什么?

我正在构建一个实时仪表板,但是,我需要执行一些“IF,THEN,ELSE”(CASE)功能。。。我发现目前的逻辑如下 ApplySimple(“Case when [Field Header Name]='CONDITION1’ then 'condition1 example' end”,String1) 我在网上发现的有点误导,我想知道是否有人能提供帮助 字段名称为“组” 我想使用CASE逻辑将某些“组”名称放在某个类别中 CASE WHEN Group='CONDITION1' THEN

Logic “是否有标准符号?”;是一个“吗?”;?

简单的问题是,“是一种”关系是否有一个公认的标准符号?我知道在数学中有⊆ - 子集,⊂ - 真子集,∈ - 元素的符号,我只是使用其中的一个,还是有一个更具体的代码可以使用 这是在试图回应一个名为“轿车”的声明时出现的,我想知道在===中使用什么符号更好。据我所知,您正在寻找类似内涵会员身份的符号。你不想使用传统的集合论“∈" 由于它的伸展性质 对,集合论“∈“(以及集合论本身)由于以下公理而具有延伸性: ∀P∃A.∀X(X∈A.⇔ P(X))-理解公理(以非常幼稚的形式) ∀A.∀B(∀X(X

Logic Ramda文档样式名

我真的很喜欢Rambda.js库。() 但是,我不理解方法级速记文档 例如:R.Assoc速记文档读取“字符串→ A.→ {k:v}→ {k:v}” 这种风格叫什么?我在哪里可以找到帮助破译这些符号的资源?在Ramda wiki上有一个关于这种风格的链接。中还有一个更简短的概述 这些主要是为了将Hindley-Milner类型的注释改编为Javascript。Ramda wiki中有一个关于此的说明。中还有一个更简短的概述 这主要是为了将Hindley-Milner类型的注释改编为Javascr

Logic 在cakephp应用程序中放置公共逻辑的位置

这是我挣扎了一段时间才弄明白的事情 我有一个shell,它目前从第三方获取数据,处理数据,并将处理后的数据保存到我的数据库中。处理过程也可以保存到相关表中 我还想有一些通过chrome扩展提交数据的方法,以同样的方式进行处理。在这两种情况下,数据的格式都是相同的,所以我希望将shell中的逻辑转换为shell和控制器都可以使用的逻辑 在某些情况下,我的处理过程还包括加载任何当前保存的数据,我发现除非我在控制器中,否则我不能使用loadModel 那么,这个逻辑应该放在哪里?我如何确保解决方案仍然

Logic 如何使用逻辑运算符收回复杂模式中的事实

我是一名学生,目前正在学习越来越多关于剪辑的知识,刚刚收到教授的一份作业。我知道这很难,但我仍然想学习如何做 我有以下规则: (defrule R1 ?x <- (current on) (or (alarm water) (and (alarm fire) (sprinklers working) ) (alarm explosion) ) => (retract ?x) (assert (current off)) (printout t “Turn off electri

Logic 定理证明策略API

是否有高级API/环境/库用于测试基于一阶逻辑/类型理论生成构造性证明的特定方法(例如启发式算法)的有效性 我试图找到一个用户友好的API,可以验证公式证明的正确性,例如: 如果可能的话,我更喜欢独立的库,而不是像Coq/HOL这样的语言的直接接口 提前谢谢 一般来说不是,不是 一阶逻辑是。简而言之,这意味着如果有证据,你总能找到它。如果没有,你可能会找到一个反驳,或循环永远试图找到一个。任何系统都不会对所有一阶逻辑公式进行开箱即用的证明/反驳 当然,即使有证据,也不能保证你能很快找到。因此,在

Logic 高阶表达式到合金一阶逻辑的转换

我想写一个集合和合金关系之间的双射 例如,在下面的代码中,我想将ref定义为QArrow和event之间的双射。因此,我写下事实bij。但Alloy抱怨,因为我认为我量化了bij事实中的两个表达式的关系,这两个表达式都是高阶逻辑表达式: sig State {event : set State} sig QArrow {ref: univ ->univ} fact bij { all q:QArrow | one a: univ->univ | Q[a] and q.ref

Logic 如何证明排除中间在Coq中是无可辩驳的?

我试图从排除的中间证明以下简单定理是无可辩驳的,但在步骤1中几乎被卡住了: Theorem excluded_middle_irrefutable: forall (P:Prop), ~~(P \/ ~ P). Proof. intros P. unfold not. intros H. 现在我得到: 1 subgoals P : Prop H : P \/ (P -> False) -> False ______________________________________

Logic 为什么非线性实数运算是可判定的,而非线性整数运算不是?

我知道非线性整数算法基本上是希尔伯特的第十个问题,并且被证明是不可判定的。然而,Z3解算器能够为非线性实数运算提供完整的解决方案。我只是好奇这两个问题之间的根本区别是什么,这样就有了一个确定的非线性实数算法 似乎Z3的非线性多项式实数算法的实现有一个很好的例子。我没有很强的正规方法/数学背景。这一问题背后的任何直觉都是值得赞赏的 考虑到你知道非线性实数运算是可判定的,而非线性整数运算不是,你最好希望有更好的直觉和一些例子来帮助你理解QF_NRA与QF_NIA的不同之处 我举了几个例子。我再给出一

Logic 命题逻辑中形式良好的公式和介词有什么区别

在命题逻辑中,格式良好的公式和命题之间的确切区别是什么 在我的书中,关于Wff真的没有多少介绍 我的书上说:“命题也被称为句子或陈述。另一个术语公式或格式良好的公式也指相同的。也就是说,我们也可以称格式良好的公式来指代命题”。这是否意味着它们是完全相同的东西?命题:一个对或错的陈述,人们容易阅读,但很难用逻辑等价物来操纵 WFF:一个准确的逻辑陈述,无论是真是假,你的教科书中应该有一个正式的rigorus定义。他们必须遵守4条规则。人类更难阅读,但更精确,更容易操作 例如: 命题:所有人都是凡

Logic 如何在Coq中声明某些归纳类型的常数?

下面是归纳类型的定义(这里使用参数化的高阶抽象语法-PHOAS): 我的问题是-如何使用构造函数将常量John定义为ClosedT类型 还有另外一个问题:在某些情况下,我可能想定义更多的类型,例如,John:Person和Bruno:Tortoise那么-我是否应该为新类型创建新类型,例如,ClosedT_TortoiseClosedT是构建对象逻辑的基本类型,因此,也许我不应该继续使用多端口逻辑 据我所知,我正在使用的线性逻辑的形式化应用于另一个Coq项目中,可能在那里定义了常数。但是略读源代

如何在LOGICAPPS中截断字符串?

我们有一些超过30个字符的地址,我必须将它们截断为最多30个字符。我想做的是: “value”:“@{substring(body('Parse_JSON_2')?['address1'],0,29)}” 我得到的错误是: 无法处理第“1”行和第“2956”列的“Set_variable”输入中的模板语言表达式:“模板语言函数”substring“参数超出范围:'start index'和'length'必须是非负整数,且其总和不得大于字符串的长度 尝试使用: @{substring(stri

Logic Tableaux真值树-仅二叉树?

是否可以使用通用树? 例如,给定以下公式: notC或notF或E L或F或音符 F 我想检查一下这个知识库是否连贯。 每个节点使用3个分支是否正确?每个节点(叶除外)有3个子节点 我在网上看到的所有例子都使用二叉树。这是一条规则还是仅仅是内存优化 ………..F …notC…notF…E .L….F….注意………L….F….注意是的,一个节点可以使用两个以上的分支

Logic 使用嵌套的∃简化表达式;和平等

在我把这个引理扔进Isabelle的简化器集合之前,我遇到了一个无法轻松实现自动化的证明: lemma ex_ex_eq_hint: "(∃x. (∃xs ys. x = f xs ys ∧ P xs ys) ∧ Q x) ⟷ (∃xs ys. Q (f xs ys) ∧ P xs ys)" by auto 现在我想知道:有没有一个很好的理由说明简化者或经典推理者不能在一般情况下自动地执行这种简化?这个引理是否有一种更一般的形式可以添加到默认的simpset中以实现这一点?在Is

  1    2   3   4   5   6  ... 下一页 最后一页 共 12 页