1回答
SMT-LIB中的QF_NRA逻辑是可判定的吗？
我知道Tarski证明了非线性算法是可判定的，在实数中多项式系统是可判定的。然而，QF_NRA是否属于这一保护伞并不明显，因为QF_NRA包含除法。第一个问题是，QF_NRA中的除法是否包括分母可能为零的变量除法。，因为答案本身就足够困难了。如果零除法不是QF_NRA的一部分，那么QF_NRA中的除法就可以转换为乘法，这个问题将如Tarski所证明的那样是可判定的。如果QF_NRA中实际上包含了部门，那么我就不太确定了。在这种情况下，QF
浏览 2提问于2016-10-21得票数 2
回答已采纳
1回答
这是令人惊讶的，因为我一直在研究一阶理论，据我所知，LIA是可判定的，而NIA则不是(在理性主义中也是如此)。结果是[]，顺便说一句：有效。也就是说，我们一直在列举所有可能的作业，并测试它们是否满足这个公式。这与试图通过运行程序和检查程序在给定步骤后是否终止而试图解决停止问题没有多大区别。在()中:G del证明了(NIA)是一个不可判定的问题。那么，NIA是不可判定的还是半可判定
浏览 8提问于2021-11-24得票数 2
回答已采纳
1回答
2)是否每台语言可判定的图灵机在任何输入上都会停止?3)回文的语言，无论是哪种语言，都是可判定的吗?对于这个问题，我几乎毫不怀疑它是错误的，因为用Rice定理，我们可以证明，这个问题是不可判定的。
浏览 8提问于2017-11-24得票数 1
回答已采纳
3回答
我对不可判定问题和NP困难问题之间的关系感到有点困惑。NP难题是否是不可判定问题的子集，或者它们是相同和相等的，还是它们不具有可比性？是否存在无法确定的NP-完全问题？在NP hard中有什么问题是可以决定的吗？？
一些讨论会有很大的帮助！谢谢!
浏览 8提问于2012-05-08得票数 16
回答已采纳
1回答
例如，如果abc ∈ L1和123 ∈ L2，那么a1b2c3 ∈ INTERLACE(L1, L2)
之后，我想我要说的是，如何构建识别语言的DFA？
浏览 0提问于2017-04-01得票数 5
回答已采纳
1回答
能否确定Virus-Finder能否正确判断Confusion是否是病毒？我最初的想法是不，它不可能。但我无法理解其中的逻辑。
浏览 5提问于2015-05-06得票数 0
然而，通过定义一种新的带计数器的Büchi自动机类，他们按照自动机理论方法建立了这种逻辑的可判定性。对于我来说，这听起来远不是我所理解的SMT求解器作为可判定理论与量词的决策过程所实现的经典量词消除。因此，我的问题是:如果一个理论可以像第1篇那样被证明是可判定的，那么Z3 (和其他求解者)是否实现了这些决策过程？换句话说，∀i . 0 ≤ i < n → a[i+1] = a[i]−1查询是用Z3中的终止决策过程来决定的，还是使用了更高效、但却是半可判定的启发式方法？如果他们使用终止过程，Z3 (和
浏览 8提问于2022-10-05得票数 0
回答已采纳
1回答
一般来说，一阶逻辑是不可判定的。然而，一阶逻辑的一些片段如一元逻辑、BSR片段、分离片段是可判定的.
有一些工具可以作为Z3来解决SAT/SMT问题。是否有检验FOL公式可满足性的工具/语言？
浏览 13提问于2019-12-05得票数 1
回答已采纳
如何证明/否定语言{⟨A，⟩，⟩，A是NFA，L(A)={0,1}∗}是/不可判定的？
我最初认为，因为它涉及到NFA，所以它是可判定的，但是由于没有输入字符串来模拟这种变化吗？由于{0，1}*理论上是无限的，是否意味着图灵机永远不会停止，因此语言是不可判定的？如果是这样的话，我该如何证明呢？
浏览 0提问于2018-03-02得票数 1
回答已采纳
3回答
的可判定性
、、、
这个问题是半可判定的还是可判定的？
可以创建一个算法来找到答案，这样它就会始终停止。我对半可决定和可判定之间的区别感到很困惑。据我所知，如果我能够构建一个图灵机(算法)来接受问题的解决方案，并以其他方式拒绝，那么问题是可以判定的。然而，如果机器永远不会停止在输入不是解决方案的情况下，这意味着问题是半决定性的。因此，我想说，上述问题是可以解决的，但我不知道我所说的是否正确。你能帮我找出答案吗?为什么？谢谢。
浏览 0提问于2018-07-07得票数 1
回答已采纳
1回答
在android中是否有一个简单的微调控件，带有文本视图增量和判定按钮。按下按钮“添加”或“从文本视图中显示的值中减去”。我一直在寻找这样的东西，但一直没有找到。
亲切的问候
浏览 1提问于2012-09-12得票数 0
，这会使类型推断无法判定吗？，我的直觉说，它是这样的，但是我对类型推理的理解仅限于简单的辛德雷-米尔纳。作为后续行动，如果它是不可判定的，它是否可以通过取缔某些病理事件来判定？
浏览 3提问于2016-02-09得票数 5
回答已采纳
1回答
证明两种图灵可判定语言的交集是图灵可判定的。(给定决定每种语言的算法，描述确定字符串是否属于交集的算法。)
我知道，如果有一种算法来决定成员资格，一种语言是图灵可决定的。
浏览 1提问于2015-12-06得票数 1
5回答
我知道递归语言是递归枚举语言的子集，并且所有递归语言都是可判定的。
我感兴趣的是递归语言与上下文敏感语言的比较。我是否可以假设上下文敏感语言是递归语言的严格子集，因此所有上下文敏感语言都是可判定的？
浏览 27提问于2010-06-17得票数 6
1回答
solver = Solver()# add constraints to solver但是，我想检查一下是否真的发生了超时在这种情况下，result是unknown，但是afaik也可能会出现，因为这个问题是不可判定的(我使用的理论通常是不可判定的)。
那么，是否有一种方法可以确定是否发生了超时？
浏览 0提问于2018-05-21得票数 1
回答已采纳
微信如何判定是通过场景 “1011 扫描二维码” 进入的，比如我直接通过微信扫码 “小程序里具体业务场景的二维码” ，会直接跳转到小程序内部的某个具体业务的首页，这个时候<关注组件>是不显示的，是否有办法解决这种情况
浏览 191提问于2019-09-27
这个过程是近似的，因为知道是否需要某个内存的一般问题是不可判定的(不能用算法解决)。
我熟悉不可分辨性和垃圾收集器的概念，但我似乎不明白为什么这是一个无法判定的问题。
浏览 5提问于2015-12-24得票数 20
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
