regex - 关于正则表达式的证明-6ren

regex - 关于正则表达式的证明

转载作者：行者123 更新时间：2023-12-03 11:51:32

24

4

有人知道以下任何示例吗？

在证明助手(例如regular expressions)中有关backreferences(可能已通过Coq扩展)的证明开发。

以依赖类型的语言(例如Agda)编写有关正则表达式的程序。

最佳答案

Certified Programming with Dependent Types有一节介绍如何创建经过验证的正则表达式匹配器。 Coq Contribs具有一个可能有用的automata contribution。 Jan-Oliver Kaiser在Coq中为其bachelors thesis形式化了正则表达式，有限自动机和Myhill-Nerode表征之间的等价关系。

关于regex - 关于正则表达式的证明，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/897595/

24

4

0

文章推荐： php - 如何从 Web 应用程序连接到原始 TCP 套接字服务器？

文章推荐： sockets - 使用 setsockopt() 将 dscp 值设置为套接字

文章推荐： time - Lua中数字的最大值是多少？

generics - 证明/测试泛型函数的正确性
(这不是关于定理证明，而是关于实践中的测试，例如 quickCheck) 让f一些通用函数 f :: RESTRICTIONS => GENERICS 具有一些“理想的”属性(即不是 hack，是不可
javascript - 如何通过索引数组重新排列数组(证明)？
给定数组 arr 和索引数组 ind，以下算法就地重新排列 arr 以满足给定的索引: function swap(arr, i, k) { var temp = arr[i]; arr[i]
algorithm - 证明:使用线性时间和常量空间检查两个整数数组是否是彼此的排列
我有兴趣创建一个具有运行时间和空间限制的简单数组问题。看来我找到了解决问题的方法。请阅读以下java代码中问题的初始描述注释: /* * Problem: Given two integer ar
isabelle - 证明 isabelle 中的简单不等式
我是 isabelle 的新手，并试图证明以下简单的不等式: lemma ineq: "(a::real) > 0 ⟹ a 0 ⟹ b 0" proof have "1/a + 1/b >
performance - 证明 memcache 比文件系统缓存更快？
是否有任何理论说缓存应该比文件系统更快？我认为，由于文件系统也使用缓存，因此没有科学证据表明当文件系统的概念有些松散时，我们应该将内容从文件系统移动到诸如 memcache 之类的缓存中——比如下载
automation - 有没有办法通过重写步骤自动化 Coq 证明？
我正在做一个证明，我的一个子目标看起来有点像这样: Goal forall (a b : bool) (p: Prop) (H1: p -> a = b) (H2: p), neg
coq - 帮助子序列的 Coq 证明
我有定义的归纳类型: Inductive InL (A:Type) (y:A) : list A -> Prop := | InHead : forall xs:list A, InL y (co
crc - 证明 CRC 的线性
我知道 CRC 是一个线性函数，这意味着 CRC(x xor y) = CRC(x) xor CRC(y)，但我不知道如何证明 CRC 的这个属性。有谁有想法吗？非常感谢! 最佳答案这通常不是真
coq - 注释 Coq 证明
我是 Coq 的初学者。虽然计算机为我验证了证明令人满意，但众所周知，满足 Coq 的证明对人类来说难以阅读。这是一个简单的例子，假设您没有看到任何评论: Theorem add_comm : fo
haskell - 证明 Haskell 中名义类型角色需要的最简单示例
我试图了解是什么决定了类型参数是否必须是标称的。虽然 GADT 和类型家族在某种意义上看起来不同，但它们不是“简单容器”，因为它们的实例定义可以“查看”它们的参数，但简单类型是否可以明显需要名义参数
function - 证明 Isabelle 中函数定义的正确性
我想使用 function 关键字定义来证明函数定义的正确性。以下是自然数的通常归纳定义上的加法函数的定义: theory FunctionDefinition imports Main begin
coq - 证明 Sigma 类型上的相等性
我定义了一个 Sygma-Type，如下所示: { R : nat -> nat -> bool | Reflexive R } 我有两个元素 r1 r2 : { R : nat -> nat ->
r - 证明 ggplot 中的标签和标签透明度
我有以下数据: new_pairs x y Freq start.latittude start.longitude start.station end.la
haskell - 证明 GHS 的类型不等式
出于教育目的，我一直试图通过使用各种语言扩展和单例类型，在 Haskell 中重建《Type-Driven Development with Idris》(即 RemoveElem.idr )一书中的
coq - 证明 Sigma 类型上的相等性
我定义了一个 Sygma-Type，如下所示: { R : nat -> nat -> bool | Reflexive R } 我有两个元素 r1 r2 : { R : nat -> nat ->
ios - 如何在Axe DevTools中添加全局标签(证明)
我正在使用Ax DevTools，并且试图弄清楚如何使用相同的构建信息标记多个扫描。现在，我的测试运行如下: class MyTestCase : XCTestCase { func myTest
c - 检查数组是否按升序或降序排序的函数的 ACSL 证明
我正在尝试证明一个函数的正确性，该函数检查数组是否按递增/递减顺序排序或未排序。行为是返回 -1，如果按降序排序，1，如果按升序排序，大小为 1，或包含相同的值，0，如果没有已排序或为空。运行:Fra
z3 - 证明 Z3 中的归纳事实
我试图证明 Z3(Microsoft 的 SMT 求解器)中的一个归纳事实。我知道 Z3 通常不提供此功能，如 Z3 guide 中所述。 (第 8 节:数据类型)，但是当我们限制要证明事实的域时，这
java - 证明 hashMap 是故障安全的代码
问题已编辑: 如代码中所述，HashSet 和 HashMap 是快速失败的(但这不是保证): void goHashSet() { Set set = new HashSet();
html - 证明 Bootstrap 导航栏链接
我试图使导航栏中的链接延伸到导航栏的全长。我环顾四周，发现了一些有用的信息，但无法使其正常工作 HTML: To

首页

博学

6Ren·AI

商城

regex - 关于正则表达式的证明