quantifiers

2熱度

1回答

在Prolog我可以寫 child(martha,charlotte). child(charlotte,caroline). child(caroline,laura). child(laura,rose). descend(X,Y) :- child(X,Y). descend(X,Y) :- child(X,Z), descend(Z,Y). ，

1熱度

1回答

量詞Z3

基本上，我想問問Z3給我，其值大於10，所以我寫了下面的語句的任意整數： (declare-const x (Int)) (assert (forall ((i Int)) (> i 10))) (check-sat) (get-value(x)) 我怎麼能這個量詞適用於我的模型？我知道你可以寫(assert (> x 10))來達到這個目的，但我的意思是我想在我的模型中使用一個量詞，所

1熱度

3回答

用貪婪的量詞

正則表達式先行問題需要支持下列格式 3位數字可選空間後跟以下字符集ACERV內指定了三個非重複的字符（空格只在兩個字符之間是有效的）有效格式： 123 123 A 123 A v 123 CER 無效格式： 123A 123 AA 123 A - when followed by a space 我到目前爲止 - 我可能是在與不一定需要向前看符號複雜的： ^([0-9]{3})

0熱度

1回答

z3py：什麼是斷言「東西不存在」約束的正確方法

我想在z3py中聲明「東西不能存在」的約束。我嘗試使用「Not（Exists（...））」。一個簡單的例子如下。我想爲a和b找到一個賦值，以便這樣的c不存在。 from z3 import * s = Solver() a = Int('a') b = Int('b') c = Int('c') s.add(a+b==5) s.add(Not(Exists(c,And(c>0,c<

4熱度

1回答

使用Z3確定BV查詢的量詞消除難度

我目前使用Z3 C++ API解決位向量查詢問題。一些查詢可能包含頂級的存在量詞。量詞消除通常很簡單，可以通過Z3快速執行。然而，在那些量詞消去迴歸到數千種可行解決方案的情況下，我想放棄這種策略並以其他方式自己處理查詢。我試着用'嘗試'的策略來包裝'qe'-tactic，希望如果量詞消除失敗（比如說100ms），我會知道我最好在一些情況下處理查詢另一種方式。不幸的是，'嘗試'的策略未能消除量詞

3熱度

1回答

這是Z3中的錯誤嗎？錯誤的答案Real和ForAll應用

我試圖找到拋物線y =（x + 2）** 2-3的最小值，顯然，答案應該是y == -3，當x == -2。但z3給出的答案[x = 0，y = 1]，不符合ForAll斷言。我是否錯誤地假設了某些東西？這裏是Python代碼： from z3 import * x, y, z = Reals('x y z') print(Tactic('qe').apply(And(y == (x

1熱度

1回答

Java模式類中的「空」間隔量詞

在Java Pattern類中，單獨使用量詞的表達式（如+或其他量詞，如a++++）不被允許，並且這兩種情況都會引發異常（由於懸掛元字符）。但Pattern類允許單獨使用間隔量詞（{1},{2,6}），它將匹配字符之間的空白空格。什麼是間隔時間的數字並不重要，所以{1}和{99999}將會相似，這可能是合理的（因爲無限的「沒有」可以放在同一空間中），但可能會產生誤導。有效的正則表達式如下： a{2

-2熱度

3回答

如何使用量詞和邏輯運算

這裏來表達這句話是一句：有一個最短的人，但沒有最高的人。

0熱度

2回答

正則表達式重複

我試圖執行正則表達式替換。爲此我定義下面的表達式： ^(?:9903[0]*([0-9]*)){20}$ 這個表達式應該匹配 99030000000000000001 99030000000000000011 99030000000000000111 99030000000000001111 99031111111111111111 但不 99031

-2熱度

2回答

證明或反駁量詞（命題邏輯）

我可以採取什麼方法來解決這些問題：證明或反駁下列陳述。話語的宇宙是N = {1,2,3,4，...}。（a）中∀x∃y，Y = X·X （b）中∀y∃x，Y = X·X （c）中∃y∀x，Y = X·X。