quantifiers

2熱

1答えて

私は数式（Z3pyの定量化された式）ですべての変数を収集しようとしています。小さな例 w, x, y, z = Bools('w x y z') fml = And(ForAll(x, ForAll(y, And(x, y))), ForAll(z, ForAll(w, And(z, w)))) varSet = traverse(fml) iが横断するために使用するコードは def t

3熱

1答えて

typeclass制約の存在量の定量化

なぜkoが型チェックをしないのか分かりません。特に啓発的な説明がありますか？ {-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE RankNTypes #-} {-# LANGUAGE NoMonomorphismRestriction, FlexibleInstances #-} module Wrap where class Exp

1熱

3答えて

c＃regexパスワードを孤立した2文字を見つけよう

私はこの特定の問題の別の解決策を見つけることができませんでしたので、皆さんが助けてくれることを願っています。与えられたパスワードに2文字以上の大文字が含まれているかどうかをテストする必要があります。正規表現を使用してそのようにする必要があります。 if (Regex.IsMatch(passw, @"([A-Z]){2,}")){ Note += 1; } 唯一の正

0熱

1答えて

Isabelle/Isarに複数の変数を使って存在命題を効率的に証明するにはどうすればよいですか？

Isabelle/Isarに補題∃ n m k . [n, m, k] = [2, 3, 5]を証明したいとします。 45ページのイザベル/ HOLチュートリアルで提案されているように、私は先に行く場合は、次のように、私の証明はなりますもちろん lemma "∃ n m k . [n, m, k] = [2, 3, 5]" proof show "∃ m k . [2, m, k] =

0熱

1答えて

"4.6 Isabelle/HOLのプログラミングと証明"のエクササイズ4.6で補題を証明するにはどうしたらいいですか？

私は "プログラミングとIsabelle/HOLの検証"でエクササイズ4.6を解決しようとしています。リストを集合に変換する関数elems :: "'a list ⇒ 'a set"を定義し、補助詞"x ∈ elems xs ⟹ ∃ ys zs . xs = ys @ x # zs ∧ x ∉ elems ys"を証明するよう求めます。これまでのところ、私は遠くに来ました： fun elems :

1熱

1答えて

CVC4：定量化機能を持つboolの機能を合成する設定ですか？私は現在、次の形式の式を解くためにCVC4を使用してい

：ここ exists f1, ..., fn . P(f1, ..., fn) /\ forall (b1...bk) . Q(f1,...fn,b1,...bk) 、f1...fnはBoolにBoolのいくつかの数の関数であり、 b1...bkはブール値です。私の問題は、SMTのUFフラグメントに正当に該当します。それは、量子はありますが、関数とブール値以外のソートはありません。 CVC4

3熱

2答えて

Z3 QBFの式をpcnfに直接変換する

私はQ3定理証明（Z3Pyを使う：PythonのZ3 API）を使ってQBF（Quantified Boolean formula）を作成しています。 q3の形式でqbfの式を直接Prenex normal formに変換する方法はありますか？

0熱

1答えて

z3py：存在記号の使用法

このスクリプト from z3 import * solver = z3.Solver() x = Int('x') def f(y): return y+y solver.add(x >= 0, x < 10, Exists(x, f(x) == 4)) print solver.check() print solver.model() は私の答えとして sat [x

4熱

1答えて

Z3の量子トラバースの理解

z3の定量化された数式をトラバースすることを理解しようとしています（私はz3pyを使用しています）。定量化された変数をどのようにピックアップするか分かりません。たとえば、以下のコードでは、私はと同じ式とエラーを表示しようとしています。私はZ3はド・ブラン・インデックスを使用し、私はヴァール（1、BoolSort（））のようなものを取得する必要があることを知るようになった少し検索して from z3

3熱

1答えて

なぜこの正規表現のパターンは一致しませんか？

Regex101リンク：https://regex101.com/r/MsZy0A/2 私は次の正規表現パターンを持っています。 .++bに以下のテストデータを入力します。 aaaaaaaacaeb。私が理解できないのは、 "Possessive quantifier"です。私はそれが逆行しないことを読んだことがあります。しかし、私はそれがとにかく後退する必要はないと思いますか？ .+はすべて（