Coq最佳实践:相互递归，只有一个函数在结构上递减
Coq是一种交互式定理证明工具，被广泛应用于形式化验证和证明相关领域。在Coq中，相互递归是一种常见的编程技术，用于定义两个或多个函数彼此依赖的情况。在这种情况下，只有一个函数在结构上递减，即递归调用的参数在每次递归调用中都会减少。
相互递归的最佳实践包括以下几点：
- 定义递归函数：首先，需要定义相互递归的函数。这些函数之间的相互依赖关系需要在函数定义中明确表示出来。
- 结构上递减的函数：选择一个函数作为结构上递减的函数，确保在每次递归调用中，该函数的参数都会减少。这样可以确保递归调用最终会终止。
- 递归调用：在函数定义中，使用递归调用来引用其他相互递归的函数。确保递归调用的参数满足结构上递减的条件。
- 基本情况处理：对于每个相互递归的函数，需要定义基本情况，即递归终止条件。在基本情况下，函数不再进行递归调用，而是返回一个确定的结果。
- 形式化证明：使用Coq的证明机制，对相互递归的函数进行形式化证明。通过证明函数的正确性，可以确保相互递归的函数在各种情况下都能产生正确的结果。
Coq相互递归的应用场景包括编程语言的解释器和编译器、程序的静态分析和验证、算法的形式化证明等。通过使用Coq进行相互递归的编程和验证，可以提高代码的可靠性和正确性。
腾讯云提供了一系列与云计算相关的产品和服务，其中包括计算、存储、网络、人工智能等方面的解决方案。具体推荐的产品和产品介绍链接地址可以参考腾讯云官方网站或咨询腾讯云的客服人员。
相关·内容
我正在尝试为lambda演算编写一个替换函数，在递归调用e上的替换之前，如果是lambda抽象(\x.e)，我必须在e中重命名变量。我如何在Coq中表示这种逻辑？
下面是一个最小的例子，对于这个例子，Coq给出了它不能猜测递减参数的错误。在简化的替换中，为什么Coq不能得到相同感应大小的e余量？
Fixpoint replace (x: nat) (y: nat) (e: exp): exp := e.
Fixpoint substitute (x: nat) (t: exp) (body: exp): exp :=
match body with
| Abs xp e => Abs
浏览 17提问于2017-12-23得票数 3
回答已采纳
2回答
无法确定终止
、、
函数，用于确定一个集合是否是另一个集合的子集：
Fixpoint subset (s1:bag) (s2:bag) : bool :=
match s1 with
| nil => true
| h :: t => match (beq_nat (count h s1) (count h s2)) with
| true => subset (remove_all h t) (remove_all h s2)
| false => false
end
end.
为清晰起见
beq_nat确定两个自然数的相等
count计算
浏览 6提问于2018-01-16得票数 0
回答已采纳
1回答
我正在尝试使用Coq中的以下函数实现一个函数来构建一个包含n个元素的Braun树，但Coq给我的错误是它无法猜测fix的递减参数：
Fixpoint copy (x : V) (n : nat) : BraunTree :=
let
fix copy2 (a : V) (i : nat) : (BraunTree * BraunTree) :=
match i with
| 0 => (T a E E,E)
| _ => match Nat.odd i with
| true => let m := ((i - 1) /
浏览 27提问于2019-05-14得票数 1
回答已采纳
我试图用coq定义Fibonacci数。这是我的密码：
Fixpoint fibonacci (n:nat) : nat :=
match n with
| O => 1
| S O => 1
| S (S n') => fibonacci (S n') + fibonacci n
end.
我遇到了错误消息：
斐波那契( fibonacci )的递归定义是畸形的.在环境中，fibonacci : nat -> nat n: nat n0 : nat n‘：nat递归调用f
浏览 0提问于2021-05-30得票数 0
我试图在Coq中定义一个不动点，其中一个函数定义通过一个参数引用另一个函数，但是我得到了一些令人困惑的错误。
我把这个定义降到最低了：
Require Import Coq.Init.Notations.
Require Import Coq.Init.Datatypes.
Inductive Wrapper (T : Type) :=
| Wrap : T -> Wrapper T
.
Inductive Unwrapper :=
| Empty : Unwrapper
| Unwrap : Wrapper Unwrapper -> Unwrapper
.
浏览 0提问于2018-11-22得票数 3
回答已采纳
1回答
一种完全(功能)语言是一种可以显示一切终止的语言。显然，有很多地方我不希望这样-抛出的异常有时很方便，web服务器不应该终止等等。但是有时，我想要一个本地的总体检查，以支持某些优化。例如，如果我有一个可证明的全函数
commutativity :: forall (n :: Nat) (m :: Nat). n + m :~: m + n
commutativity = ...
然后，由于，GHC可以优化
gcastWith (commutativity @n @m) someExpression
==>
someExpression
我对交换性的证明是从O(n)运行时成本增加到免费
浏览 6提问于2017-02-10得票数 37
Theorem mult_comm : forall m n : nat,
m * n = n * m.
Proof.
intros.
induction n.
- simpl. rewrite (mult_0_r m). reflexivity.
- simpl.
rewrite <- IHn.
induction m.
simpl. reflexivity.
simpl. 以上内容来自软件基金会的第二章。 1 subgoal
m, n : nat
IHn : S m * n = n * S m
IHm : m * n = n * m -> m *
浏览 15提问于2019-04-09得票数 1
回答已采纳
我发现自己被Coq证明卡住了。
初步定义：
Require Import Coq.Bool.Bool.
Require Import Coq.Arith.Arith.
Require Import Coq.Arith.EqNat.
Require Import Coq.omega.Omega.
Require Import Coq.Lists.List.
Require Export Coq.Strings.String.
Import ListNotations.
Definition total_map (A:Type) := string -> A.
Definition st
浏览 2提问于2020-11-12得票数 0
回答已采纳
1回答
我请求您的帮助，因为我想知道是否可能允许Coq中的潜在无限不动点的定义，只是为了检查当前的定义是否最终产生一个输出。
我尝试了新的Unset Guard Checking命令，而我想要禁用的恰恰是递减参数检查(因为我实际上有错误cannot guess decreasing argument of fix )。
我知道在Coq中禁用这个特性有点遗憾，但是只是为了获得一个小的实用函数来检查当前的定义是否正确，以确保提供一个减少的参数将在进一步的开发中起作用。
浏览 3提问于2020-05-21得票数 0
回答已采纳
2回答
我对Coq非常陌生，但是对于我的项目，我必须使用Coq中的联合查找数据结构。Coq中是否有联合查找(不相交集)数据结构的任何实现？
如果没有，有人能提供一个实现或一些想法吗？不一定要很有效率。(不需要进行路径压缩或所有花哨的优化)我只需要一个可以容纳任意数据类型(或者nat (如果太难)并执行：、union、和find )的数据结构。
提前感谢
浏览 5提问于2021-03-14得票数 3
1回答
Coq中递推函数的扩展
、、、
背景
据我所知，Iota约简用于减少/扩展递归函数。例如，给定简单递归函数(对自然数的阶乘)的以下应用：
((fix fact (n:nat):nat := match n with | O => 1 | S m => n * fact m end) 2)
Iota约简扩展了递归调用，有效地迭代了递归函数一次：
Eval lazy iota in ((fix fact (n:nat):nat := match n with | O => 1 | S m => n * fact m end) 2).
= (fun n:nat =>
match n with
浏览 0提问于2015-04-23得票数 6
回答已采纳
我试着做一个像这样的简单函数
Fixpoint find_0 (n : BinNums.Z) :=
match n with
Z0 => n
| Zpos p => find_0 p
| Zneg q => find_0 q
end.
但是p是positive而不是Z，所以这是错误的类型。
如果我试着
Fixpoint find_0 (n : BinNums.Z) :=
match n with
Z0 => n
| Zpos p => find_0 (n - 1)
| Zneg q => find_0 (n + 1
浏览 3提问于2021-10-21得票数 1
回答已采纳
1回答
我试图用Coq编写一个程序来解析一个相对简单的上下文无关语法(一种括号)，而我的一般算法是解析器可能返回字符串的其余部分。例如，解析"++]>><<"应该返回CBTerminated [Incr Incr] ">><<"，然后，假设解析"++>><<“的解析器能够获取">><<”并继续进行。
所以很明显，字符串较小，但令人信服的Coq则是另一回事。它给了我错误
parseHelper的递归定义是不正确的...。递归调用parseHelper的主体参数
浏览 4提问于2016-05-26得票数 5
回答已采纳
2回答
我正在尝试编写一个在堆栈程序中执行布尔运算的函数。到目前为止，我已经得到了下面的代码，但是，由于某些原因，executeBool不能工作。Coq显示错误"Cannot guess decreasing of fix“，但我不太确定为什么，因为它看起来有点”明显“，那就是program。 Require Import ZArith.
Require Import List.
Require Import Recdef.
Require Import Coq.FSets.FMaps.
Require Import Coq.Strings.String.
Module Import M
浏览 39提问于2021-06-14得票数 0
回答已采纳
2回答
我试图用Coq编写一个计算自然除法的函数，而且我在定义它时遇到了一些困难，因为它不是结构递归。
我的代码是：
Inductive N : Set :=
| O : N
| S : N -> N.
Inductive Bool : Set :=
| True : Bool
| False : Bool.
Fixpoint sum (m :N) (n : N) : N :=
match m with
| O => n
| S x => S ( sum x n)
end.
Notation "m + n" := (sum m n) (a
浏览 3提问于2015-10-23得票数 4
回答已采纳
2回答
对于Coq的类型，有没有一种使用递归的方法？例如，在定义show时，如果您想递归地调用列表的show函数，那么您必须使用如下所示的不动点：
Require Import Strings.String.
Require Import Strings.Ascii.
Local Open Scope string_scope.
Class Show (A : Type) : Type :=
{
show : A -> string
}.
Section showNormal.
Instance showList {A : Type} `{Show A} : Show
浏览 0提问于2018-09-15得票数 5
回答已采纳
3回答
我试图用Coq定义Ackermann函数，我得到了一个我不明白的错误消息。如您所见，我将Ackermann的参数a, b打包成一对ab；我提供了一个为参数定义排序函数的排序函数。然后，我使用Function表单来定义Ackermann本身，为ab参数提供排序函数。
Require Import Recdef.
Definition ack_ordering (ab1 ab2 : nat * nat) :=
match (ab1, ab2) with
|((a1, b1), (a2, b2)) =>
(a1 > a2) \/ ((a1 = a2
浏览 4提问于2012-04-24得票数 13
回答已采纳
我试图在coq中做Boruvka算法，但我停留在最后一部分。下面是我的代码：
From LF Require Export Lists.
From LF Require Export Basics.
Require Import Coq.Lists.List.
Definition vertics := list(nat).
Definition edges := list(nat*nat*nat).
Definition Graph := (vertics, edges).
(*takes in a list of edges from the graph and returns th
浏览 1提问于2021-04-13得票数 1
回答已采纳
2回答
假设我在Coq中编写了一个固定点算法，它对一个数字的所有“二分之一”求和：
Fixpoint sum_of_halves (a : nat) : nat :=
match a with
| 0 => 0
| 2 * k => a + (sum_of_halves k)
| S (2 * k) => a + (sum_of_halves k)
end.
尝试评估算法将得到：Error: Invalid notation for pattern.
如何让Coq识别a是偶数还是奇数，并将其与2 * k或S (2 * k)进行匹配
浏览 5提问于2017-09-24得票数 1
在Coq中的归纳类型中，没有match的match关键字会做什么?例如：
Inductive Block : Type :=
| EmptyBlk : Block
| Blk : Statement -> Block
with Statement : Type :=
| Assignment : string -> AExp -> Statement
| Seq : Statement -> Statement -> Statement
| IfElse : BExp -> Block -> Block -> Statemen
浏览 0提问于2018-12-22得票数 0
回答已采纳
1回答
将Coq源转换为Idris的一些有用的指导方针是什么(例如，它们的类型系统有多相似，以及如何翻译这些证据)？据我所知，Idris的内置战术库是最小的，但也是可以扩展的，所以我认为，通过一些额外的工作，这应该是可能的。
浏览 3提问于2014-05-02得票数 13
回答已采纳
我试图证明这一点：
Fixpoint max(a: nat)(b:nat): nat :=
if a <=? b then b
else a.
Example ex: forall n:nat, n = max n n.
Proof.
intros.
(...)
辛普尔和cbn的战术并没有产生任何结果。如果我打电话给cbv，那我就得到了一个redex，我不知道在那之后如何继续这个证据。更确切地说，我明白：
n = (fix max (a b : nat) {struct a} : nat := if a <=? b then b else a) n n
如何摆脱这个redex (f
浏览 1提问于2018-11-17得票数 0
回答已采纳
1回答
我想打印出C中n-paris括号的所有有效组合，在主要情况下，我给出了一个值3，也就是说，我想打印出所有的有效括号组合，包括3个左括号和3个右括号。但是，我得到了分段错误，gdb打印到_printValidParentheses(str, leftCount--, rightCount, count++);行。我在想，有人知道我为什么会出错吗？谢谢。
void printString(char * str) {
while (*str) {
printf("%c", *str++);
}
printf("\n");
}
浏览 0提问于2011-12-20得票数 1
回答已采纳
换句话说:如果我们分别删除归纳和协同归纳数据类型的终止检查和保护条件，那么归纳/协同归纳和固定/协同修复之间的根本区别会消失吗？
我所说的“根本差异”指的是Coq核心演算的差异，而不是语法和证据搜索等方面的差异。
这似乎最终归结为一个关于构造微积分的问题。
注意:我知道一个定理证明者跳过了终结性检查/递归/协同递归的保卫性可以证明False-so，如果它有帮助，请把这当作一个关于非完全编程的问题，而不是证明。
浏览 2提问于2020-12-11得票数 1
1回答
Coq不识别依赖列表的相等性
、、、、
我之前提出了一个问题，但我认为这个问题的形式很糟糕，所以...我在这个特定的定义中遇到了一些问题，以证明它们的性质： 我有一个列表的定义： Inductive list (A : Type) (f : A -> A -> A) : A -> Type :=
|Acons : forall {x : A} (y' : A) (cons' : list f x), list f (f x y')
|Anil : forall (x: A) (y : A), list f (f x y). 这就是定义： Definition t_list (T :
浏览 30提问于2019-03-06得票数 0
回答已采纳
我在研究一种算法的Coq形式化。但是这个算法的组件(一些函数和引理)可以在不同类型上“重载”(在Haskell意义上)。
我的目的是避免代码重复。我知道Coq有模块(如ML)和类型类(如Haskell)。实现引理和函数定义的可重用性的最佳方法是什么?它可以在不同类型上进行参数化？
浏览 2提问于2015-09-30得票数 2
回答已采纳
作为的后续，在阅读了之后，我想看看是否能够确保我的函数得到优化的尾叫，或者编译失败。这是一项功能：
fun {a:t@ype} repeat {n:nat} .<n>.
( x: a
, t: int n
, f: a -> a
) : a =
if t = 0 then x
else repeat (f x, t - 1, f)
因此，首先，我使它成为一个微不足道的相互递归的函数，如下所示：
fnx {a:t@ype} repeat1 {n:nat} .<n>.
( x: a
, t: int n
, f: a -> a
) : a =
if
浏览 3提问于2019-08-12得票数 0
回答已采纳
我试图基于Okasaki的纯功能数据结构在COQ中实现一个左翼堆。我在coq中实现了相同的函数。我应该如何重写函数，这样COQ就不会抱怨不能猜测fix的递减参数了？
From mathcomp Require Import all_ssreflect.
From Equations Require Import Equations.
Require Import Reals.
Set Implicit Arguments.
Unset Strict Implicit.
Unset Printing Implicit Defensive.
Module Heap.
Open Scope Z_s
浏览 3提问于2022-11-09得票数 1
回答已采纳
1回答
这里我的意思是公理是我们可以用command中的Axiom关键字定义的，而不是通过传递给Coq的命令行参数来定义的。
我知道一些公理使得Coq不一致。然而，AFAIK他们并没有使Coq图灵完成。在我的粗略理解中，这是因为它们没有提供任何额外的计算行为。
是否有一个能使Coq变成完整的？如果没有，你能给出更具体的解释为什么这是不可能的吗？
浏览 5提问于2021-07-08得票数 3
回答已采纳
我试图证明如何计算两个字符串之间的编辑距离的特定实现是正确的，并产生相同的结果。我使用最自然的方法递归地将编辑距离定义为单个函数(见下文)。这导致coq抱怨说它无法确定减少的论点。经过一些搜索，似乎使用程序定点机制并提供度量函数是解决此问题的一种方法。然而，这导致了下一个问题，即策略simpl不再像预期的那样起作用。我发现这个也有类似的问题，但是我被困住了，因为我不明白coq为我的编辑距离函数生成的代码中Fix_sub函数所扮演的角色，这个函数看起来比前面问题中的简单示例更复杂。
问题：
对于编辑距离这样的函数，方程包是否比程序不动点(自动获得约简引理)更容易使用？关于这方面的前一个问题是
浏览 20提问于2022-03-24得票数 0
回答已采纳
1回答
我刚接触过Coq，需要一些帮助才能开始学习一些琐碎的例子。特别是，我对使用依赖类型定义向量(固定大小列表)的一些操作很感兴趣。我从Vector开始，并尝试实现一些额外的功能。例如，我很难实现简单的‘获取’和‘删除’函数，这些函数首先从列表中提取或删除'p‘元素。
Require Import Vector.
Fixpoint take {A} {n} (p:nat) (a: t A n) : p<=n -> t A p :=
match a return ( p<=n -> t A p) with
| cons A v (S m) =>
浏览 1提问于2014-09-26得票数 3
回答已采纳
1回答
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
void recursion (int a) {
if (a != 0) {
recursion(--a); //works
recursion(a--); //does not work
printf("%d\n", a);
}
}
int main (int argc, char *argv[]) {
printf("sta
浏览 0提问于2017-10-16得票数 0
我正在试着为下面的引理写一个Coq poof：
Require Export Coq.Structures.OrderedTypeEx.
Require Import FMapAVL.
Module M := FMapAVL.Make(Nat_as_OT).
Fixpoint cc (n: nat) (c: M.t nat):bool :=
match M.find n c with
| None => false
| _ => true
end.
Lemma l: forall (n: nat) (k:nat) (m: M.t nat), cc n m = true -&g
浏览 0提问于2017-09-22得票数 0
构造器策略允许您通过自动应用构造函数来完成一个目标，即归纳数据类型。然而，在Coq中，定义等式并不是一个归纳积。那为什么Coq会接受这个证据呢？
Example zeqz : 0 = 0. constructor.
浏览 1提问于2021-01-29得票数 1
回答已采纳
如果我想在Haskell程序上使用Coq编写证明和算法/语义。我如何从Haskell翻译到Coq来做到这一点？
似乎有一些工具可以翻译OCaml程序。但是Haskell呢？
浏览 4提问于2015-07-09得票数 4
回答已采纳
在定义Coq中的整数时，我遵循的回答，但当试图在其上定义加法时，总是会出现错误“无法猜测递减参数”。我尝试过多种不同的定义，似乎总是会发生这种情况。有办法证明Coq的论点正在减少吗？或者我错过了一些明显的方法来定义加法。
Inductive nat : Type := (*Natural numbers*)
| O
| S (n : nat).
Fixpoint plus (n:nat) (m:nat) : nat := (*Addition of natural numbers*)
match n with
| O => m
| S(n') => S(plus n
浏览 2提问于2020-09-24得票数 1
回答已采纳
1回答
类似Agda的Coq/编程？
、、、、
与Agda不同，Coq倾向于将证明与函数分开。Coq给出的策略非常适合编写证据，但我想知道是否有一种方法可以复制Agda模式的功能。
具体来说，我想：
类似于Agda的?或Haskell的_，在编写函数时我可以省略它的一部分，并且(希望) Coq告诉我需要放在那里的类型
相当于Agda模式下的C- C -r (reify)，在这里您用函数填充?块，它将为所需的参数生成新的?块。
当我在一个函数中执行match时，让Coq自动写出可能的分支(比如在Agda模式下的Coq)
这是可能的，在CoqIde还是证据一般？
浏览 6提问于2017-01-24得票数 10
回答已采纳
2回答
在coq中使用哪个向量库？
、、、、
我想知道，在coq中是否有一个常用的向量库，即按其类型的长度索引的列表。
有些教程引用了Bvector，但是当我试图导入它时却找不到它。
有Coq.Vectors.Vectordef，但是定义的类型是t，这让我觉得它是为内部使用的。
对于那些不想使用自己的库的人来说，什么是最好的或最常见的做法？标准库中的向量我错了吗？还是我又错过了另一个自由战士？还是人们只是使用列表，并与其长度的证据一起使用？
浏览 10提问于2017-02-17得票数 6
回答已采纳
1回答
我试图在类似类型的树上编写一个比较函数。
它有一个应该是字符串的值，但是为了保持简单，我暂时把它变成了nat。它还有一个哈希来帮助加速比较，稍后它将被一个Sint63取代，但是为了保持简单，我把它变成了nat。
Require Import Coq.Lists.List.
Import Coq.Lists.List.ListNotations.
Inductive Info: Type :=
mkInfo :
forall
(value: nat)
(children: list Info)
(hash: nat),
Info.
比较函数必须尽可能快地
浏览 2提问于2021-11-17得票数 1
回答已采纳
2回答
我感兴趣的是如何在Coq中将f定义为n：
基本上，作为练习，我想编写这个定义，然后确认我的算法实现了这个规范。在这里，Inductive定义似乎是合适的，但我无法像上面那样使它变得干净。什么是干净的Coq实现上面的？
浏览 1提问于2014-05-04得票数 0
回答已采纳
2回答
程序崩溃
、
程序-
接受当前年份和出生年份的函数，计算年龄
问题是-
程序崩溃
代码-
int Age(int curr, int birth)
{
if (curr > birth)
{
return 1 + Age(curr--, birth);
}
return 0;
}
函数main中的输入为：
printf ("%d\n", Age(2014,1989));
谢谢你的帮助
浏览 3提问于2014-01-18得票数 1
1回答
动力塔
、
我想定义一个类型为PowersetTower : Type -> nat -> Type的家族，以便：
PowersetTower A 0 = APowersetTower A (n+1) = Ensemble (PowersetTower A n) (即PowersetTower A n -> Prop) )
这有可能吗？一种想法是
Inductive PowersetTower : Type -> nat -> Type :=
| base : forall (A : Type), PowersetTower A 0
| step : forall (A :
浏览 4提问于2021-04-08得票数 1
回答已采纳
考虑以下大小列表的类型定义：
Inductive listn: nat -> Type -> Type :=
| nil: forall {A: Set}, listn 0 A
| cons: forall {n: nat} {A: Set}, A -> listn n A -> listn (S n) A.
这本质上是Idris中的类型。
我试图为init定义listn函数，它删除了最后一个元素。
我尝试的实现实际上与Idris中init的定义完全相同。这是在伊德里斯：
init : Vect (S len) elem -> Vect len elem
init
浏览 6提问于2022-03-19得票数 1
回答已采纳
1回答
我试图证明一个关于以下功能的命题：
Program Fixpoint division (m:nat) (n:nat) {measure m} : nat :=
match lt_nat 0 n with
| false => 0
| true => match leq_nat n m with
| false => 0
| true => S (division (menos m n) n)
end
end.
menos是自然减法。
我在试图证明一些与组织有关的事实。我写下了一个非正式的证明，如果我首先考虑lt_nat 0 n中的案
浏览 1提问于2015-11-22得票数 4
回答已采纳
下面的代码可以工作：
function factorial(n){
if(n==0){
return 1;
}else{
return n* factorial(n-1);
}
};
console.log(factorial(5));
这不是：
function factorial(n){
if(n==0){
return 1;
}else{
return n* factorial(n--);
}
};
console.log(factorial(5));
我正在做一个使用递归的简单挑战“阶乘”。谁能给我解释一下为什么我必须
浏览 0提问于2019-04-16得票数 0
1回答
为什么要打印1,1,2,3,4,5而不是1,2,3,4,5
#include <stdio.h>
#include <stdlib.h>
void print(int a[5], int n)
{
if(n > 0) {
print(a, --n);
}
printf(" %d", a[n]);
}
int main()
{
int n, a[] = {1,2,3,4,5};
n = sizeof(a) / sizeof(a[0]);
print(a, n);
return 0;
浏览 16提问于2017-07-01得票数 0
回答已采纳
2回答
非图灵完全语言可以解决图灵全语言所能解决的每一个实际问题.而且，它们比图灵完整语言更具可分析性。编译器可以将程序理解为一个整体，预先预测/计算/缓存每一个可能的计算，在数学上尽可能地优化它，甚至证明它已经这样做了。它就像在roids中静态类型和惰性评估之间的超级融合。
然而，没有人试图设计一种像COQ这样的非图灵完整语言，它既实用又实用。为什么？
浏览 0提问于2013-08-09得票数 3
2回答
我试图使用一种数据类型来表示某种通用代数上下文中的表达式。用(笔和纸)数学来表达这一点的通常方法是，你有一组函数符号，F，还有一个函数函数。表达式是一棵树，其中每个节点都被标记为一个函数符号，其子节点的数量与其属性相同。在这个特殊的例子中，我还得到了一组原子变量，这些变量被显式地作为术语注入。
很清楚如何用Coq (我在底部有一段代码)将其写下来，但我想证明某种可判定性的结果。我已经证明了向量的可判定性(“如果我对A有可判定性，那么我就可以得到VectorDef.tAn上的可判定性”)，但是我想不出如何对我的树类型做同样的工作。
我试图对树的结构进行显式递归，但最终需要调用我的“可判定向量”函
浏览 0提问于2019-03-25得票数 2
回答已采纳
对于在Scala中定义case类的位置，有没有建议的最佳实践？例如，假设您有几个参与者互相发送消息，应该在哪里定义case类？
在一个共享的包中？在其中一个演员身上-如果是这样的话是哪一个？
或在包对象中，例如：
package object mypackage {
case object Ping
case object Pong
case object Stop
}
如果演员都在同一个包里？
只是想找出最好的做法。
浏览 2提问于2013-01-31得票数 3
我有一个具有list类型的dataframe列，但是列中的一些行丢失了数据，所以我想从列中删除丢失的数据行。
for i in range(len(data_Re)):
if type(data_Re.ix[i,'Actual CoQ Value1']) == float:
data_Re.ix[i,'Actual CoQ Value1'] = data_Re.ix[i,'Actual CoQ Value1'].drop(data_Re.ix[i,'Actual CoQ Value1'], a
浏览 0提问于2019-09-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
云直播活动推荐
腾讯云开发者
