quantifiers相关内容

z3py 在尝试消除量词时死了

我有一个 Python 程序,可以在其中生成不同的 z3 公式,然后对其中一些公式进行存在量化.我的程序过去运行良好,但突然间它开始尝试对某些表达式进行量词消除.代码不会返回并挂在这些示例上.这是出现问题的输入之一.所有变量都是整数.我尝试打印 expr 但它从不打印.在有问题的情况下,进程也不能轻易终止.我必须通过关闭终端(ubuntu)来强制它. Exists([R_1_0, R__0, R ..
发布时间:2021-10-04 20:41:21 其他开发

Z3 Forall阵列

Z3提供了一个简单问题的未知数: (断言 (forall((y(Array Int Int)))) (=(选择y 1)0)) ) (check-sat) 我发现如果对 forall 求反,它就会变成坐姿,但这似乎是一件特别简单的事情,无法解决。 这是引起问题的原因,因为我要解决的问题类别更像是 (declare-fun u()Int) (断言 (forall((y(Ar ..
发布时间:2020-09-24 21:08:01 其他开发

Coq中的通用量化假设

我想从下面的表格中更改假设H mL : Map mR : Map H : forall (k : RecType) (e : String.string), MapsTo k e (filter (is_vis_cookie l) mL) MapsTo k e (filter (is_vis_cookie l) mR) ------------------ ..
发布时间:2020-07-05 03:18:50 其他开发

如何在JS的正则表达式中将用户输入用作量词?

我的尝试是: var re = new RegExp("\w{" + n + "}", "g"); 但是它似乎没有用. P.S. -我搜索了Stackoverflow的几个问题,以为它一定是在以前被问过的.但是我没有找到一个,所以我问了我一个问题. 解决方案 问题在于,\不仅是正则表达式中的转义字符,而且还是JS字符串中的转义字符.因此,当您从字符串创建正则表达式时,需要对 ..
发布时间:2020-07-05 03:18:47 前端开发

如何量化Javascript的正则表达式中的组?

比方说,我有一个字符串"QQxaxbxcQQ",我想捕获所有x组,后跟任意字符.我也只想在QQ之间搜索(该字符串可能包含其他内容).我以为这会行得通的: var matches = str.match(/QQ(x\w)+QQ/) 但是,这似乎只给我返回了最后一场比赛(xc).你能指出我正确的方向吗? 编辑:我的问题的第一个版本过于简化.向原始响应者致歉.进行了修改,使其更接近我的实 ..
发布时间:2020-07-05 03:18:44 前端开发

贪婪的量词

我正在阅读K.Sierra并发现以下观点: 贪婪的量词实际上确实读取了整个源数据,然后工作了 向后(从右边)直到找到最右边的匹配.到那时 包括从源数据的早期到现在的所有内容,并包括 是最右边的比赛的一部分. 现在,假设我们有一个来源如下: "proj3.txt,proj1sched.pdf,proj1,proj2,proj1.java" 和模式:proj1([^,])* ..
发布时间:2020-07-05 03:18:42 Java开发

正则表达式:星重复运算符的所有格量词,即\ d **

摘自《 GLib参考手册》的“常规表达式语法" ,小节“原子分组和所有格": 在将模式\d+foo应用于字符串123456bar时,请考虑以下模式:匹配所有6位数字,然后不匹配"foo",匹配器的正常动作是仅使用5位数字与\匹配来重试. d +项目,然后加上4,依此类推,直到最终失败. 如果在上一个示例中使用(?>\d+)foo(称为 atomic grouping ),则匹配器在无法 ..
发布时间:2020-07-05 03:18:38 Java开发

只是CoQ证明中的通用量化假设

另一个硬目标(当然,对我而言)如下: Goal ~(forall P Q: nat -> Prop, (exists x, P x) /\ (exists x, Q x) -> (exists x, P x /\ Q x)). Proof. 我绝对不知道该怎么办.如果我介绍一些东西,我会在假设中得到一个通用量词,然后我就什么也做不了. 我想这是管理这种情况的一种标准方法,但 ..
发布时间:2020-07-05 03:18:27 其他开发

所有格量词到底如何工作?

在页面最后,尝试解释贪婪,勉强和所有格修饰符的工作方式:但是我尝试了一个例子,但我似乎并没有完全理解它. 我将直接粘贴结果: Enter your regex: .*+foo Enter input string to search: xfooxxxxxxfoo No match found. Enter your regex: (.*)+foo Enter input string ..
发布时间:2020-07-05 03:18:24 Java开发

Z3:检查型号是否唯一

Z3中是否有办法证明/显示给定模型是唯一的,并且不存在其他解决方案? 一个小例子来演示 (declare-const a1 Int) (declare-const a2 Int) (declare-const a3 Int) (declare-const b1 Int) (declare-const b2 Int) (declare-const b3 Int) (declare-con ..
发布时间:2020-07-05 03:18:22 Java开发

量词范围在后面不起作用

好的,所以我正在一个项目中,我需要一个可以匹配*的正则表达式,后跟1-4个空格或制表符,然后再跟一行文本.现在,我在后面查找后使用.*进行测试.但是我可以让它明确匹配1、2或4个空格/制表符,但不能匹配1-4.我正在针对以下代码块 进行测试 * test line here * Second test * Third test * Another test 这是我正在测试的两个 ..
发布时间:2020-07-05 03:17:20 PHP

Python中所有格量词的替代方法

我正在尝试匹配所有出现的字符串Article,后跟 not 后面的数字(单个或多个数字),后跟右括号.在Sublime Text中,我使用以下正则表达式: Article\s[0-9]++(?!\() 搜索以下字符串: Article 29 Article 30(1) 与Article 30(1)不符(正如我期望的那样),但与Article 29和Article 1不符. ..
发布时间:2020-07-05 03:17:14 Python

在Coq中执行通用实例化的最佳方法

假设我在上下文中有一个假设H : forall ( x : X ), P x和一个变量x : X.我想执行通用实例化并获得一个新的假设H' : P x.最无痛的方法是什么?显然apply H in x不起作用. assert ( P x )后跟apply H可以,但是如果P很复杂,它会变得非常混乱. 有一个类似的问题似乎有些相关.不过,不确定是否可以在这里应用它. 解决方案 pose ..
发布时间:2020-07-05 03:16:10 其他开发

捕获量词和量词算术

首先,让我解释一下这个问题既不是关于如何捕获组,也不是关于如何使用量词,这是我非常熟悉的regex的两个功能.对于可能熟悉异国情调的引擎中异常语法的正则表达式爱好者来说,这更是一个高级问题. 捕获量词 有人知道正则表达式是否允许您捕获量词?借此,我的意思是要对与+和*等量词匹配的字符数进行计数,并且该数目可以在另一个量词中再次使用. 例如,假设您要确保这种字符串中的L和R数相同: ..
发布时间:2020-07-05 03:16:03 其他开发

怎么样?使正则表达式中的量词变得懒惰

我最近一直在研究正则表达式,发现?运算符使*,+或?变得懒惰.我的问题是它是如何做到的?例如*?是特殊运算符,还是?对*有影响?换句话说,正则表达式本身将*?识别为一个运算符,还是将正则表达式将*?识别为两个单独的运算符*和??如果*?被识别为两个单独的运算符,则?如何影响*使其变得懒惰.如果?表示*是可选的,那不应该意味着*根本不需要存在.如果是这样,那么在.*?语句中,正则表达式不只是匹配单独 ..
发布时间:2020-05-21 19:55:04 其他开发