1回答
我有一个编程语言的AST的数据类型，我想解释一下，但AST大约有10个不同的构造函数。
data Term : Set where
UnitTerm : Term
VarTerm : Var -> Term
...
SeqTerm : Term -> Term -> Term
我正在尝试编写一个函数，它对这种语言的语法树具有可判定的等价性。从理论上讲，这很简单:没有什么太复杂的，它只是存储在AST中的简单数据。
问题是，编写这样一个函数似乎需要大约100个用例:对于每个构造函数，有10个用例。
eqDecide : (x : Term) -> (y
浏览 0提问于2017-07-18得票数 2
def toJson[T](obj: T) = {
gson.toJson(obj)
}
def toJson[T](list: Seq[T]) = {
toJson(seqAsJavaList(list))
}
这不能编译。这被记录为一个特性()：
当方法重载时，其中一个方法调用另一个方法。调用方法需要一个返回类型注释。
问题是:为什么？
从上面的链接+同事的一些其他想法来看，以下是可能的原因：
scala还使用返回类型来确定重载的方法。是这样的，为什么要嵌套呢？(例如，Java不使用返回类型)
部分函数--如果其中一个方法没有参数，
浏览 4提问于2014-03-06得票数 3
1回答
SMT-LIB中的QF_NRA逻辑是可判定的吗？
我知道Tarski证明了非线性算法是可判定的，在实数中多项式系统是可判定的。然而，QF_NRA是否属于这一保护伞并不明显，因为QF_NRA包含除法。第一个问题是，QF_NRA中的除法是否包括分母可能为零的变量除法。，因为答案本身就足够困难了。
如果零除法不是QF_NRA的一部分，那么QF_NRA中的除法就可以转换为乘法，这个问题将如Tarski所证明的那样是可判定的。如果QF_NRA中实际上包含了部门，那么我就不太确定了。我的感觉是，这个问题仍然可以按情况分解，在除以零的情况下引入新的变量。在这种情况下，QF_NRA仍然是可判定的。
浏览 2提问于2016-10-21得票数 2
回答已采纳
在精益手册“精益证明定理”中，我读到：“用经典公理，我们可以证明每一个命题都是可判定的”。
我想要求澄清这一声明，我在问一个Coq论坛，因为这个问题同样适用于Coq，也适用于精益(但我觉得我更有可能在这里得到答案)。
在阅读“用经典公理”时，我知道我们有一些等价于排除中间定律的东西：
Axiom LEM : forall (p:Prop), p \/ ~p.
当阅读“每个命题都是可判定的”时，我理解我们可以定义一个函数(或者至少我们可以证明这样一个函数的存在)：
Definition decide (p:Prop) : Dec p.
其中Dec是归纳型家族：
Inductive Dec (p:
浏览 0提问于2020-04-20得票数 3
回答已采纳
1回答
在Z3 (Python)中，我解决了以下问题：
y1,y2,x = Ints('y1 y2 x')
univ = ForAll([x], (y1<y2+x*x))
phi = Exists([y1,y2], univ)
solve(phi)
请注意，编码没有意义，只是播放而已。
关键是这个结果完全让我大吃一惊，因为它返回了一个结果！这是令人惊讶的，因为我一直在研究一阶理论，据我所知，LIA是可判定的，而NIA则不是(在理性主义中也是如此)。结果是[]，顺便说一句：有效。
所以我在这一边搜索了这个问题，发现()，是莱昂纳多·德莫拉自己回答如下:如果一个公式有一个解，我们总
浏览 8提问于2021-11-24得票数 2
回答已采纳
1回答
一阶逻辑的有效命题片段通常被定义为∃X.∀Y.Φ(X,Y)形式的企业家量化公式集，其中X和Y是(可能是空的)变量序列。量化的顺序，即∃*∀*，是否关系到EPR的可判定性？如果转换量化顺序，我们是否失去了决策能力？
特别是，我对在可判定逻辑中捕获集一元绑定操作的语义感兴趣。set -monad的绑定操作作为T1类型元素的集合S1 (即S1有类型T1 Set)和T1 -> T2 Set类型的函数f，通过对S1的每个元素应用f，并将结果集统一起来，构造了一个新的T2 Set类型的集合S2。此行为可以在以下SMT-LIB代码/公式中捕获：
(declare-sort T1)
(declare-s
浏览 5提问于2017-09-12得票数 3
回答已采纳
3回答
这是维基百科中可判定的定义。
在可计算性理论中，一个不可判定的问题由一系列需要一个特定的是/否答案的实例组成，这样就没有计算机程序，在给定任何问题实例作为输入后，在有限的步骤之后终止和输出所需的答案。更正式地说，一个不可判定的问题是其语言不是递归集的问题。
递归集是可递归枚举集的子集。有一些递归枚举语言在递归集之外。那么，为什么递归枚举语言不能确定呢？
浏览 3提问于2012-02-26得票数 5
回答已采纳
1回答
克莱恩星无法分辨
、、、
我知道，如果L是可判定的，我们可以通过构造一个图灵机来证明L*也是可判定的，但是我很难解决这个问题:如果L是不可判定的，那么L*也是不可判定的。这句话是真的还是假的？
浏览 2提问于2017-10-03得票数 1
下面是显示此问题的最小演示代码：
interface A
fun <T1, T2> test() where T2 : T1, T2 : A {}
当我试图编译它时，编译器会抱怨：
错误：(81，25) Kotlin: Type参数如果被另一个类型参数限制，它就不能有任何其他边界
我读过，但只找到以下绑定限制：
类型参数不能将自身指定为自己的绑定，而多个类型参数不能以循环方式相互指定为绑定。
这并不能解释我遇到的限制。
我研究了Kotlin的问题跟踪器，我发现了一个关于这个限制的问题：。然而，这一问题被拒绝的原因如下(2017年5月6日更新: Stanislav
浏览 2提问于2017-05-04得票数 36
回答已采纳
我对哈斯克尔很陌生，只是玩了一会儿。
我编写了一个轻量级的OOP仿真：
--OOP.hs
{-# LANGUAGE MultiParamTypeClasses, FlexibleInstances, UndecidableInstances, ScopedTypeVariables, FunctionalDependencies #-}
module OOP where
class Provides obj iface where
provide::obj->iface
(#>)::obj->(iface->a)->a
o #>
浏览 1提问于2014-01-19得票数 5
回答已采纳
我想用这个定义来假设集合R成员的某些等式成立：
Definition wiring: Prop
(globalHasVoltage -> (voltageOf voltageIn) = vcc)
/\
(globalHasGround -> (
(voltageOf control) = zero
/\
(voltageOf ground) = zero
浏览 4提问于2022-04-24得票数 0
我的问题:定义单词的两个集合P和q(即两个问题)：P是不可判定的和不半可的，q是不可判定的和半可判定的，P是⊂q的。
浏览 1提问于2015-02-22得票数 1
回答已采纳
1回答
我正在使用ASTParser来解析项目中的java源代码。我设法获得了我的java项目的不同类中所有方法的名称和返回类型。我现在想知道当我运行java项目时，是否有可能有方法调用的顺序。
事实上，我还没有读过这个类的所有文档，这有点复杂。您是否知道它是否处理访问主程序中方法的顺序。如果是这样的话，你能给我举个简单的例子，或者告诉我应该怎么做吗？提前感谢
浏览 1提问于2011-03-01得票数 0
3回答
我对不可判定问题和NP困难问题之间的关系感到有点困惑。NP难题是否是不可判定问题的子集，或者它们是相同和相等的，还是它们不具有可比性？
对我来说，我一直在和我的朋友们争论，不可决定的问题是NP困难问题的超集。将会存在一些问题，这些问题不是NP困难的，但无法确定。但我发现这个论点是站不住脚的，而且有点困惑。是否存在无法确定的NP-完全问题？在NP hard中有什么问题是可以决定的吗？？
一些讨论会有很大的帮助！谢谢!
浏览 8提问于2012-05-08得票数 16
回答已采纳
1回答
我想从库中使用与count_occ函数相关的引理(Count_occ_In)。我已经在Coq脚本中导入了库。但是我还是不能使用它。如果我从scipt中的库中复制count_occ & eq_dec，那么它就可以工作。我的问题是，当我已经包含了库模块时，为什么要重新定义函数。请指导我如何仅通过添加库模块来编写引理(不再定义函数)？
浏览 23提问于2021-04-15得票数 1
2回答
假设我有算符A和算符B，它们作用于f(x) = 2x。如何创建一个函数来说明在python中A(B(f(X) == B(A(f(X)？
这是我的尝试：
#Commutation: Creating a function that checks whether operators A and B commutate on some dummy function f(x) = 2*x
#[A,B](2x) =?= 0
def commutate(A,B):
f = lambda x: 2*x
if lambda x: A(B(f)) - B(A(f)) == 0:
浏览 2提问于2021-04-01得票数 1
1回答
以下是一个模棱两可的CFG：
S -> aSb|bA|Ba
A -> bA|B
B -> aB|A|ε
通过解析字符串"ba“，可以轻松地检查语法的歧义。
是否有像上面那样的修正CFG歧义的算法？
谢谢你的帮助
浏览 1提问于2014-04-15得票数 0
回答已采纳
1回答
下面的语言L是不可分辨的吗？
L= {M \M是图灵机描述，并且存在一个长度为k的输入x，使得M最多在k步之后停止。
我想是的，但我无法证明。我试着想办法从停下来的问题上减少一点。
浏览 1提问于2011-07-10得票数 6
回答已采纳
1回答
如何制作一个图灵机图形，它可以识别all words with an even number of a's，但它是not a decider而不是其他任何东西。另外，如何为相同的语言制作decider图灵机图形。
浏览 45提问于2020-06-28得票数 1
2回答
当我读到关于lambda微积分的文章时，我偶然发现了单词Lambda可定义性。谁能解释一下这是什么，因为我找不到任何好的资源。
谢谢
浏览 1提问于2012-07-07得票数 4
回答已采纳
2回答
我在想，所有无限的语言都是不可决定的吗？
他们肯定是对的，因为TM试图决定一种无限的语言只会永远循环，这使得它成为一个识别器，而不是一个判定者。
谢谢你们。
浏览 4提问于2013-02-13得票数 0
L={：M(x)是一个运行时间为100\x_2+ 200}的图灵机。
我觉得我很难判断但我解决不了这个问题。请帮我证明一下。谢谢!
浏览 2提问于2022-03-28得票数 0
是否有可能定义一个简单的相等语法概念(类似于GHC可能自动派生为Haskell 98类型的Eq实例)，而不显式地证明每个数据构造函数是内射的，或者执行类似的操作，例如定义每个构造函数的回缩和使用cong？
换句话说，是否有可能更直接地利用数据构造函数的内射性，而不是每个构造函数引入一个辅助函数？
下面以自然数为例。
module Eq where
open import Function
open import Relation.Binary
open import Relation.Binary.PropositionalEquality
open import R
浏览 3提问于2014-10-10得票数 11
回答已采纳
由于，Z3现在将在这个涉及平方根的简单模型上失败：
(define-fun sqrt ((x Real)) Real (^ x 0.5))
(declare-fun y () Real)
(declare-fun x () Real)
(assert (= y (sqrt x)))
(check-sat)
这将返回sat和Z3 4.4.1，而unknown返回主。如果我将问题定义更改为使用由Nikolaj在中定义的，那么Z3母版将返回sat。使用is_sqrt的方法表明，通过引入辅助变量，可以将所有实际根推入QF_NRA，因此我认为Z3应该能够解决所有涉及根的问题。
假设模型的其余部分在QF_
浏览 5提问于2016-06-23得票数 1
回答已采纳
1回答
我想要对一个概念进行一些澄清。为了证明一个问题是NP完全的，我们使用约简。
现在假设我有L<=L‘。是否可以从L到L‘，或者我也可以以相反的方式进行？即，如果L‘可以用L’求解，那么L‘是NP-完全的？
我对此感到相当困惑。
例如。对于从ham循环到ham path的简化，我们采用向后的方式。
此外，我也不能解决这个问题，我必须证明“在一个至少有k条边的图中，是否有一条从s到t的路径”。
请给我一个澄清，并指导我解决上述问题。谢谢
浏览 8提问于2012-11-19得票数 0
字母表{1}*上的可识别但不可判定的语言的示例是什么？
我很难找到这样的例子。经过长时间的寻找，我仍然对答案很好奇。
一个提示将非常受欢迎。
浏览 1提问于2012-12-03得票数 7
Java语言自动初始化对象的字段，而不是由程序员负责初始化方法的局部变量。根据您对过程内和过程间数据流分析的了解，解释语言设计者可能做出这些设计选择的原因。
对我来说，这很明显是为了防止bug。然而，这个bug到底是什么呢？它是否会压缩某些给定方法的可能控制流？
有没有人能更详细地解释一下？我真的很感谢你的帮助。
浏览 2提问于2011-04-20得票数 7
回答已采纳
1回答
考虑一下语言
考虑语言Aabb = {< M>|M是TM，并且M接受abb} a)由Aabb表示的计算问题是什么？b)表明Aabb是不可决定的。
我试着证明这一点，但不知道该怎么做。
浏览 3提问于2019-12-12得票数 1
当查看可判定相等类型的结果时(特别是在中)，有一些结果(对于A类型)是需要的
forall x y : A, x = y \/ x <> y
而有些人则要求
forall x y : A, {x = y} + {x <> y}
我的印象是，这是最后一个被称为可决定的平等，但我非常不确定的差别是什么。我知道x = y \/ x <> y在Prop和{x = y} + {x <> y}中是在Set中，我可以证明第一个是从第二个，而不是反过来。据我所知，这是因为不允许我从Prop类型的值构造Set类型的值。
有人能分辨出两者的区别吗？是否有某种
浏览 1提问于2021-10-25得票数 4
回答已采纳
1回答
我正在设计一种编程语言，我想要添加的一个特性是和class之间的交叉。也就是说，一个类接受一个文字，类似于一个generic class接受一个type。我被困在它们的名字上，因为我以前没有在语言中遇到过它们，是已经有这个概念的意思了，还是类似的东西？使用trampoline class是一种选择，但如果有更准确的描述，或者已经在另一种语言中使用，我更愿意使用它来减少文档中所需的术语数量。
下面的伪代码说明了这一原则，以防上面的内容不明确：
class Point<const int n> {
private float[n] _value;
Point() {
浏览 2提问于2017-01-25得票数 1
回答已采纳
1回答
我正在试着解决这个问题。希望有人能帮上忙。
假设我们有一个名为Confusion的程序；
Program confusion
if(Virus-Finder(Confusion) = false) then
infect-executable
else
halt
End program confusion
显然这是伪代码，所以不会运行。
对于任何程序P，我们可以运行Virus-Finder(P)，如果是病毒，则结果为True，如果不是，则结果为False。
infect-executable是一个模块，它扫描内存中的可执行程序，并在这些可执行程序中复制程序Confusion。
我们
浏览 5提问于2015-05-06得票数 0
Nautilus通过FTP连接到远程服务器。然后，我在Visual Studio代码中打开所需的文件夹。文件夹将正确打开。IDE接收整个目录结构和文件。
ftp://admin@91.225.136.204/www/example.com/
我打开我需要的文件。它将正确打开- IDE接收到文件的内容。
它正确地创建了一个新文件。
我正在对文件进行更改。保存下来。然后集成开发环境给出一个错误“无法保存”test.txt "：发生系统错误(ESPIPE:无效寻道，写入)“。
同时，一个类似的动作也会在相同的文件中引起Sublime文本错误。
浏览 19提问于2016-08-17得票数 0
回答已采纳
2回答
Liskov在这方面的工作主要集中在行为子类型上，除了本文讨论的类型系统安全性外，还要求子类型保留某些契约中的超级类型所保证的所有不变量，3.这种子类型的定义通常是不可判定的，因此不能由类型检查器来验证。
来自：http://www.wikiwand.com/en/Subtyping#/Function_类型
浏览 0提问于2015-12-05得票数 13
回答已采纳
所以我想知道我算法的运行时间是多少？
#include <iostream>
using namespace std;
int steps = 0;
void collatz(int n)
{
if(n % 2 == 0)
{
n = n/2;
steps++;
}
else
{
n = 3*n + 1;
steps++;
}
if(
浏览 4提问于2015-04-05得票数 0
回答已采纳
我正在研究图灵机，我已经展示了图灵-决策是如何关闭的联合，交叉，连接，补码和克莱恩星的操作。接下来，我做了一些演示，展示了T-可识别语言是如何关闭的联合，十字路口，级联和克莱恩星。
现在我试着回答一个问题来说明为什么T-可识别语言的类别不是为了互补而关闭的，但我无法理解。有人能解释一下吗？
谢谢
浏览 0提问于2013-04-07得票数 0
我正在读一篇关于Haskell和HList是如何实现的研究论文，我想知道所描述的技术对于类型检查器来说是可决定的还是不可决定的。另外，因为您可以使用GADT做类似的事情，所以我想知道GADT类型检查是否总是可决定的。
如果你有的话，我更喜欢引用，这样我就可以阅读/理解解释。
谢谢!
浏览 0提问于2008-09-07得票数 16
回答已采纳
我正在尝试用sci-kit learn LDA分类器绘制决策边界。
我知道您可以使用transform方法转换多变量数据，将数据投影到第一个分量行(两个类的情况)。如何获取作为分类轴心的第一个组件的值？这就是，作为决策边界的值？
谢谢!
浏览 0提问于2013-03-15得票数 2
1回答
我必须证明语言L= {< M >：|L(M)| <= 2016}不是半可判定的。现在我想这样做：
以随机字母E为例，现在E中有无限个单词，我们只能通过将E*中的每个单词作为输入传递给M来得出|L(M)| <= 2016。但是因为有无限数量的单词，这意味着我们必须将输入传递给M无限次。但这意味着执行这些检查的图灵机结束于无限循环，因此永远不会返回、接受或拒绝它的输入。因此，语言L不是半定的。
但我认为这可能还不够正式？主要是因为我只是假设检查这种语言的图灵机会让M在E*中的每个单词上运行。这个假设是有效的吗，或者我应该更正式地这么说？
浏览 25提问于2017-05-28得票数 0
1回答
现在，我有一个输入和两个复选框，它们将把一个变量返回给python后端。我希望这两个复选框的默认值为false，如果选中它们，则返回true。我想我的问题是，当我使用序列化程序时，如果两个复选框未选中，我无法从这两个复选框中获得值。如果复选框被选中，我的代码将正常工作，并且该值将保存在模型中。如果不是，我会得到一个错误
html
<input type="text" ng-model="var.name">
<input ng-model="var.pem" type="checkbox">
<inp
浏览 1提问于2017-08-12得票数 0
1回答
有人知道图灵机器上下文中‘=’、'<=‘和'<=>’的确切定义吗？谷歌没有给我提供答案！
为了把它放在上下文中，这里有一个定理/证明。
_
定理A语言L是可判定的，L和L‘都是图灵-可识别的.
证明：=>是显而易见的。对于<=，我们有TM的M1和M2，它们分别识别L、L‘。使用它们构建一个M1和M2并行运行的TM M，直到其中一个接受(这必须发生)。如果M1也接受M；如果M2接受，M拒绝。
浏览 3提问于2015-05-03得票数 1
回答已采纳
3回答
一阶逻辑引擎
、、、
我想创建一个可以使用一阶逻辑进行简单推理的应用程序。谁能推荐一个“引擎”，它可以接受任意数量的FOL表达式，并允许查询这些表达式(最好是通过Python访问)？
浏览 1提问于2010-02-21得票数 14
回答已采纳
1回答
在计算理论中，可证明和可判定这两个术语可以互换吗？它们的意思是一样的吗？
例如，您经常会看到这样的问题:某件事是否可证明，称为决策问题(Das Entscheidungsproblem)。
浏览 0提问于2010-10-12得票数 7
回答已采纳
2回答
我在理解代码中的计算时遇到了问题。在我正在制作的这个迷你计算器中，我做了一个加法的方法。这纯粹是为了练习方法。我创建了第一个用于加法的方法，由于某种原因，当我选择将两个数字相加的选项时，程序进入该方法并返回答案，它进行乘法而不是加法。
整个程序的代码如下：
import java.util.Scanner;
public class Testing {
/**
* @param args
*/
public static void main(String[] args) {
Scanner userReader = new Scanner(System.in);
int number1
浏览 3提问于2013-06-21得票数 0
在Agda中，似乎通常有两种改进集合的方法。一种方法是简单地编写一个函数，检查一个属性是否持有，并将其解除。例如：
has_true : List Bool -> Bool
has_true (true ∷ xs) = true
has_true (false ∷ xs) = has_true xs
has_true [] = false
Truthy : List Bool -> Set
Truthy list = T (has_true list)
在这里，Truthy list是一个证明一个布尔列表至少有一个真正的元素。另一种方法是将该属性直接编码为归纳类型：
data
浏览 0提问于2018-09-06得票数 1
回答已采纳
2回答
我在运行Ubuntu10.04的VPS上有很多运行cron的脚本。每当服务器负载增加时(我将munin作为监视工具运行)，我从日志中注意到许多正在运行的脚本被杀死，而我看到的只有日志文件末尾的“终止”。这不是PHP的最大执行时间，因为设置的时间足够长。
这是我的VPS提供者为了对抗负载而做的事情，还是Ubuntu为了保持系统响应而做的事情？根据munin的说法，我的VPS配置得很奇怪。我看到，我有超过30G的内存，即使我只支付512 30。我还注意到，我经常超过512‘m，特别是在重载时。这就是为什么我想知道这是否是我的VPS提供商所做的事情。实际上，如果他们直截了当地告诉我我跑得太高了，我很
浏览 0提问于2011-05-28得票数 2
1回答
我在想的是证据不相关的问题。一份可以证明的声明说：
如果一种类型的相等是可判定的，那么平等语句只能有一个证明，即自反性。
我想知道是否有可能在COQ中使用多个等式证明来构造类型。因此，我会问，下面的构造是否一致？
(*it is known that f=g is undecidable in COQ *)
Definition f(n:nat) := n.
Definition g(n:nat) := n+0.
Axiom p1: f=g.
Axiom p2: f=g.
Axiom nonirrelevance:p1<>p2.
我在这里困惑的是，通过引入p1，
浏览 4提问于2017-04-26得票数 0
1回答
我试图证明Z_3类型的群公理：
Require Import Coq.Arith.PeanoNat.
Record Z_3 : Type := Z3
{
n :> nat;
proof : (Nat.ltb n 3) = true
}.
Proposition lt_0_3 : (0 <? 3) = true.
Proof.
simpl. reflexivity.
Qed.
Definition z3_0 : Z_3 := (Z3 0 lt_0_3).
Proposition lt_1_3 : (1 <? 3) = true.
Proof.
refle
浏览 2提问于2020-10-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
