coq

coq

文章 0 浏览 2

模式匹配不专门化类型

我正在 Coq 中玩耍,尝试创建一个排序列表。 我只是想要一个接受列表 [1,2,3,2,4] 并返回类似 Sorted [1,2,3,4] 的函数 -即去掉坏的部分,但实际上并…

醉梦枕江山 2024-11-09 08:14:22 0 0

在某些 Coq 理论中 (a:b) c 和 [a:b] c 意味着什么?它在哪里定义?

我看到了一个非常奇怪的语法:类型中的 (name:type1) type2 和表达式中的 [name:type] expr ,看起来像是 Pi 和 Lambda 的替代语法,但经过几个小时的…

江湖正好 2024-11-01 18:08:29 0 0

使用归纳法时保留信息?

我正在使用 Coq Proof Assistant 来实现(小型)编程语言的模型(扩展 Bruno De Fraine、Erik Ernst、Mario Südholt 的 Featherweight Java 实现)。…

土豪我们做朋友吧 2024-10-08 19:46:31 3 0

coq 中的所有介绍?

我试图(经典地) ~ (forall t : U, phi) -&gt exists t: U, ~phi 在 Coq 中证明。我想做的是用反证法证明它: 1. Assume there is no such t (so ~(e…

夜巴黎 2024-10-07 11:11:26 4 0

在递归函数定义中使用 forall

我试图使用 Function 使用度量来定义递归定义,但出现错误: Error: find_call_occs : Prod 我将整个源代码发布在底部,但我的功能是 Function kripke…

打小就很酷 2024-10-07 06:46:22 2 0

如何在 Coq 中编写不带参数的定义?

我在 Coq 中定义了以下归纳类型。 Inductive natlist : Type := | nil : natlist | cons : nat -&gt natlist -&gt natlist. Notation "x :: l" := (co…

耳钉梦 2024-09-18 02:05:09 2 0

像 Coq 这样的非图灵完备语言有哪些实际限制?

由于存在非图灵完整的语言,并且鉴于我没有在大学学习计算机科学,有人可以解释一些图灵不完整的语言(例如 Coq) 不能做什么? 或者完整性/不完整性是…

街角迷惘 2024-09-14 16:08:18 2 0

使用 Coq 证明谓词逻辑 - 初学者语法

我试图在 Coq 中证明以下内容: Goal (forall x:X, P(x) /\ Q(x)) -&gt ((对于所有 x:X, P (x)) // (对于所有 x:X, Q (x)))。 有人可以帮忙吗?我不确…

琉璃梦幻 2024-08-31 10:38:48 4 0

证明 f (f bool) = bool

我如何在 coq 中证明函数 f 接受 bool true|false 并返回 bool true|false (如下所示) ,当对单个 bool true|false 应用两次时,将始终返回相同的值…

你是我的挚爱i 2024-08-09 18:31:15 2 0

关于正则表达式的证明

有谁知道以下的例子吗? 关于正则表达式的证明进展(可能通过反向引用)在证明助手中(例如 Coq)。 有关正则表达式的依赖类型语言(例如 Agda)的程…

抱着落日 2024-07-21 15:33:32 7 0

如何证明(forall x, P x /\ Q x) -> (对于所有 x,P x)

如何证明 (forall x, P x /\ Q x) -&gt (forall x, P x) 在 Coq 中? 已经尝试了几个小时,但无法弄清楚如何将先行词分解为 Coq 可以消化的内容。 (…

睡美人的小仙女 2024-07-19 06:55:42 9 0

交互式数学证明系统

我正在寻找一种工具(首选 GUI,但 CLI 也可以),它允许我输入数学表达式,然后对其进行操作,但限制我只能进行数学上有效的运算。 此外,该工具必须…

三寸金莲 2024-07-16 12:25:33 8 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文