问题标签 [quantifiers]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
5 回答
1182 浏览

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

假设我有一个字符串“QQxaxbxcQQ”,我想捕获所有 x 组,后跟任何字符。我也只想在QQ之间搜索(字符串中可能包含其他内容)。我认为这会奏效:

然而,这似乎只是让我回到最后一场比赛(xc)。你能为我指出正确的方向吗?

编辑:我的问题的第一个版本过于简单化了。向原始响应者道歉。编辑以使其更接近我的实际问题。

0 投票
3 回答
100 浏览

regex - `{m}` 和 `{m}?` 量词之间有什么区别吗?

请举一个例子,可以看出“repeat-exactly-m-times”量词的贪婪和懒惰版本之间的区别。
问题来自这里这里
如果没有差异,那么{m}?量词存在什么?

0 投票
2 回答
606 浏览

php - Php Preg_Replace 字符数不匹配

我正在尝试通过 preg_replacing 过滤字符串。除了数字和点之外的任何内容,并且点前不超过 5 个数字。wamp (UptoDate) 下的 PHP 5.4.3。

好搭配:

  • 0.01
  • 0.1
  • 12345.11
  • 12345.1
  • 1
  • 12345

坏匹配:

  • 0,10
  • 0,1
  • 12345,11
  • 12345,1
  • 123456

我遇到的第一个问题是我无法删除 (,) 逗号,我只想保留 (.) 点作为分隔符。请记住,这是一个价格字符串。Php 似乎没有用 (,) 逗号计算,所以我希望输入只能用 . 而不是逗号。所以我使用(^),否定字符类,然后是0-9。. 然后我添加要匹配的字符数。我在 1-5 之间(1 或 2 或 3 或... 5

我究竟做错了什么。

这是我一直用来帮助的信息: http ://www.regular-expressions.info/reference.html http://www.expreg.com/options.php

0 投票
3 回答
106 浏览

theorem-proving - 有限有界量词的消除规则

我有以下目标:

我想将此目标分解为六个子目标P 0P 1P 2P 3和。这很容易做到。但是用于执行此操作的相关规则是什么?我问是因为我的实际目标看起来更像这样:P 4P 5apply autoauto

并且apply auto不会以同样的方式打破这个目标(它给了我

反而)。

0 投票
1 回答
205 浏览

coq - Coq 中的通用量化假设

我想从下面的表格中改变假设 H

我认为,它们都可以解决相同的目标,但我需要后一种形式的假设。或者更具体地说,进一步将 k 分离为其元素,如下所示。如何将假设 H 更改为这两种形式?

0 投票
4 回答
285612 浏览

java - Java 中的正则表达式,\\s 与 \\s+

以下两个表达式有什么区别?

0 投票
1 回答
2144 浏览

haskell - 作用域类型变量需要显式的 foralls。为什么?

如果要使用 GHC 的词法范围类型变量,还必须使用显式通用量化。也就是说,您必须在forall函数的类型签名中添加声明:

这实际上是否与量化有关,或者扩展编写者只是将forall关键字作为一个方便的标记,用于新的、更广泛的范围适用的地方?

换句话说,为什么我们不能forall像往常一样省略?函数体内注解中的类型变量指的是函数签名中的同名变量,这不是很清楚吗?还是打字会有问题或模棱两可?

0 投票
0 回答
74 浏览

arrays - 使用量词在 Z3 中重写代码

伙计们

我正在使用 Microsft Z3 编写模型,我需要向其中添加以下断言:

如您所见,我要说明的是,我的 3 长度数组(称为line)只能包含 [1..3] 中的元素。这段代码完美地工作,但是,我希望能够使用量词只用一行代码做出这些断言。我试过了:

我虽然会工作......但在执行之后,Z3 返回了 unsat,这在以前版本的代码中没有发生。

为什么会这样?

这可能吗?

0 投票
1 回答
1069 浏览

java - Z3:检查模型是否唯一

Z3 中是否有办法证明/显示给定模型是唯一的并且不存在其他解决方案?

一个小例子来演示

我知道以下模型是独一无二的,但我可以使用一些 Z3 选项或添加断言来确保这一点吗?

为了澄清起见,我通过 de JAVA API 使用 Z3

0 投票
1 回答
304 浏览

z3 - Z3 v4.3+ 是否支持非线性算术的量词消除

我找不到 Z3 完全支持哪种量词消除。我所拥有的是一个普遍量化的公式,一般来说是非线性项。我想获得一个等效的无量词公式。Z3可以吗?

谢谢,弗里德里希