问题标签 [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 投票
1 回答
378 浏览

coq - 在 Coq 中实例化嵌套存在语句的最佳方法

假设我H : exists ( a : A ) ( b : B ) ( c : C ) ... ( z : Z ), P a b c ... z在上下文中有一个嵌套的存在语句。实例化H和获得新假设的最佳方法是什么H' : P a b c ... z?重复这样做inversion需要很长时间,并且会留下所有不需要的中间步骤,例如H0 : exists ( b : B ) ( c : C ) ... ( z : Z ), P a b c ... z.

之前的问题与这个问题非常相似。也许有一些方法可以使用pose proofgeneralize使这个工作也有效。

0 投票
2 回答
84 浏览

regex - 正则表达式重复

我正在尝试执行正则表达式替换。因此,我定义了以下表达式:

此表达式应匹配

但不是

事实上,在我使用 {1,20} 作为量词或完全删除它之前,上面的表达式不起作用。但是由于我想在不知道 [0]* 长度和变量长度的情况下检查整个字符串的长度,所以我的表达式有问题。

非常感谢您提前提供的帮助。

D

0 投票
2 回答
1003 浏览

logic - 证明或反驳量词(命题逻辑)

我可以采取什么方法来解决这些问题:
证明或反驳以下陈述。话语的宇宙是 N = {1,2,3,4,...}。

(a) ∀x∃y,y = x·x
(b) ∀y∃x,y = x·x
(c) ∃y∀x,y = x·x。

0 投票
3 回答
959 浏览

regex - 贪婪量词的正则表达式前瞻问题

需要支持以下格式

3 位数字后跟可选空格,后跟在以下字符集 ACERV 中指定的三个非重复字符(空格仅在两个字符之间有效)

有效格式:

无效格式:

到目前为止我所拥有的 - 我可能会因为不一定需要的前瞻而过度复杂化:

添加前瞻 (?!\4) 时,它无法匹配有效格式 123 A - 将 (?!\4) 上的量词修改为 (?!\4)* 或 (?!\4)?允许 123 A 匹配,但允许重复第一个或第二个字符。

0 投票
1 回答
630 浏览

regex - Apache mod_rewrite 正则表达式限制匹配最大量词?

我在 mod_rewrite 正则表达式中使用匹配量词 {},如果量词匹配 1 或 2 次,则重写规则工作,如果匹配 3 次或更多次则不工作。为什么?

.htaccess 文件示例:

这项工作(我需要 mydomain.com/download.ex

但这不起作用,500 错误,只更改了 2 到 3 个最大量词(我需要 mydomain.com/download.exe

这太棒了,但它是真实的。为什么会这样?

ps版本:

0 投票
1 回答
309 浏览

optimization - 是Z3的bug吗?应用 Real 和 ForAll 的答案不正确

我试图找到抛物线 y=(x+2)**2-3 的最小值,显然,当 x ==-2 时,答案应该是 y==-3。但是 z3 给出的答案是 [x = 0, y = 1],它不符合 ForAll 断言。

我对某事的假设有误吗?

这是python代码:

结果:

结果表明,“qe”策略将 ForAll 断言消除为 True,尽管它并不总是正确的。这是求解器给出错误答案的原因吗?我应该编写什么代码来找到这种表达式的最小(或最大值)值?

顺便说一句,Z3 版本是 Mac 的 4.3.2。

0 投票
1 回答
984 浏览

javascript - 为什么我的正则表达式捕获组在匹配多个部分时仅捕获字符串的最后一部分?

我试过的

我做了一个JSFiddle

我的期望

变量matches应该变成这个数组:

我得到什么

变量matches实际上是这个数组:

我的想法

我的猜测是捕获组和/或$逻辑缺少一些东西。任何帮助,将不胜感激。(我知道我可以弄清楚如何在多个正则表达式中做到这一点,但我想了解这里发生了什么。)

0 投票
2 回答
119 浏览

scala - 有没有办法在 Scala 中扩展存在类型量词的范围,以使类型检查器相信两个变量具有相同的类型?

考虑以下代码片段:

最后一行类型检查失败,因为Foo(s)has typeFoo[Seq[T]] forSome {type T}Bar(s)has type Bar[Seq[T]] forSome {type T},即每个都有自己的存在量词。

有没有办法解决?实际上,我s在编译时所知道的只是它具有这样的存在类型。我怎样才能强迫Foo(s)Bar(s)落入单个存在量词的范围内?

这有意义吗?我对 Scala 和一般的花哨类型很陌生。

0 投票
1 回答
5839 浏览

prolog - 序言中的普遍和存在量词

如何在序言中实施以下规则。

我把“没有蜘蛛是哺乳动物”这句话写成存在的和普遍的:

0 投票
0 回答
336 浏览

z3 - 如何统一 SMT-LIB 中的变量

我试图在 SMT-LIB 中执行此操作,z3 -smt2 script.smt2在包含这些表达式的脚本上运行:

我想统一这些变量。例如,我希望能够通过分配x=f,a=d和来统一变量b=e

z3甚至有可能在or中做到这一点SMT-LIB

或者我应该使用其他语言来做到这一点(也许给出建议是你的想法?)