問題タブ [quantifiers]

怠惰と貪欲の考え方は理解しやすいですが、怠惰な修飾子がStackOverflowエラーを引き起こしたときに機能したという理由だけで、（ *+Javaの）正規表現（[A]|[^B]*+(?!C)A、B、Cは任意の値）で一度だけ見たり使用したりしました。

ほとんどの検索エンジンはシンボルを検索できないため、これに関するドキュメントは見つかりません。では、*+ は正確に何をし、どのように行うのでしょうか?

Z3 に SMTLIB 2 インターフェイスを使用して、UFLIA 理論で量指定子の削除を依頼しています。そこで、21 個の存在量化された変数を含む式をアサートします。そのうち 7 個は整数で、14 個はブール値です。次に実行すると、Z3 は、とto(apply qe)という名前の 9 つの存在量化変数をまだ含むゴールを返します。それは、戦術が一度にすべての量指定子を排除しないということですか?(x!1 Int)(x!14 Int)(x!14!1 Int)(x!14!7 Int)qe

2 回実行(assert qe)すると、名前が変更された数量化された変数を除いて、目標は同じままです。を試し(repeat qe)ましたが、 が返されますunsupported。また、パラメーターを true に設定して:eliminate-variables-as-blockも何も変わりません。

ただし、目標から量化された式を取得し、それを独自にアサートしてassert qe再度行うと、Z3 は希望どおりに残りの量指定子を削除します。

数式については、以下のリンクを参照してください。Z3 ですべての量指定子を一度に削除するために必要な魔法はありますか?

https://gist.github.com/chsticksel/edeb350fa4474713f3df#file-apply-qe-does-not-eliminate-all-quantifiers-at-once-smt

次の定理を証明したい

コンテキスト付き

ステートメントは述語論理では正しいようですが、それを証明する方法がわかりません。問題は本質的に、すべての forall を一度に消去できないことですが、仮説 H を破棄する前に左または右のいずれも適用できないことです。

それを行う簡単な方法はありますか？

私はFOL.thyquantifierを増補しようとしMOSTています。これは、単純多数派として定義するつもりです。つまり、

ファイルの変更方法がわかりませんFOL.thy。の下axiomatizationに、次を追加することを考えました:

そして、where句の下に：

ここで、「...」は、上で概説した制約を表現する適切な方法P(x)です~P(x)。（繰り返しますが、ここで良い名前がわかりませんでした。提案は大歓迎です。）

「シンボル」セクションにエントリを追加することを考えましたが、より良いアイデアがないため、デルタを使用することにしました。

notationセクションでも同様です。

1)カーディナリティ制約を適切に表現するにはどうすればよいですか?

2) 他に何を変更する必要がありますか?

後者の質問に対しては、最終的には、「Most」と「All」を使用した定量化された主張を含む前提を前提として、多くの異なる結論が必要か、可能か、不可能かを評価したいということを指摘しておくと役立つかもしれません (接続詞、選言など）。

Weka (SVM 回帰など) を使用して定量化を予測したいマルチクラスの問題があります。私は回帰方法の初心者です。これまでのところ、マルチクラスの問題に対して連続的な出力を提供する方法がわからないため、Weka で単一クラスの回帰を行いました。クラスごとに個別の回帰モデルを使用する必要がありますか? クラスごとに同時回帰を行う方法はありますか。（私の個々のクラスは同じ範囲の連続出力を持っています...したがって、4つの（たとえば）クラスすべてを入力として.csvファイルに同時に入れても区別できません）..

前もって感謝します...

SOで同様の質問を見つけましたが、頭に浮かぶものは何もありません。必要なものは次のとおりです。

6桁以上、これらの文字が許可されています\s\-\(\)\+

だからここに私が持っているものがあります/^[0-9\s\-\(\)\+]{6,}$/

問題は、数字以外を 6 以上の量指定子に数えたくないということです。どうすれば数字だけを「数える」ことができますか? また、許可されている他の文字が隣接して入力されないようにすることもできればよいでしょう。

正規表現のチート シートを 1 時間読んで見た後、親切な人が私を正しい方向に向けてくれることを願っています!

ページの最後には、貪欲で消極的で所有格の量指定子がどのように機能するかについての説明が試みられています: http://docs.oracle.com/javase/tutorial/essential/regex/quant.html

しかし、私は例を自分で試しましたが、完全には理解していないようです。

結果を直接貼り付けます。

なぜ最初の reg.exp. 一致が見つからず、2 番目の一致が見つかりませんか? これら 2 つの reg.exp. の正確な違いは何ですか?