問題タブ [quantifiers]

ここに声明があります

C(x): x has a cat D(x): x has a dog F(x): x has a Ferret
数量詞と論理接続詞を使用して表します。ドメイン「クラスのすべての学生」の下

1）クラスの生徒は猫、犬、フェレットを飼っていません。

2）3匹の動物のそれぞれについて、これらの動物の1匹をペットとして飼っているクラスの生徒がいます。

誰かがこれに対する答えを提供できますか？前もって感謝します。

Perl を初めて使用する PHP プログラマーとして、「Perl のプログラミング」を使用して、次の正規表現に出くわしました。

この正規表現は、電子メール ヘッダーを解析してハッシュに挿入することを目的としています。電子メール ヘッダーは別の .txt ファイルに含まれており、次の形式になっています。

この例の正規表現で作業するために使用しているコード全体は次のとおりです。

さて、私の質問に移ります。最初のサブパターンが最小限の量指定子を使用するように変更された理由がわかりません。ちょっとした問題かもしれませんが、なぜそれが行われたのかわかりません。

返信ありがとうございます。

RewriteRule を定義するために量指定子 {x} を使用できるかどうかを知りたいです。

このようなことを書いてもいいですか？

回答ありがとうございます

量指定子で括弧内のキャプチャ バッファにアクセスするにはどうすればよいですか?

で動作します@LAST_MATCH_START*が、行が長くなりすぎます。うまくいかない、TLPの答えを見てください。@LAST_MATCH_END

※The proof of the pudding is in the eating必ずしも正しいとは限りません。

この正規表現は、Java では機能しますが、場合によっては非常に遅い URL (元は Daring Fireball による Javascript) に一致することがわかりました。

そして、私はトピックで見つけました: Java正規表現の実行が非常に遅いため、問題は次のコードブロックにあります:

そして、問題を解決するには、これらの内部量指定子を所有格にする必要があるようです (実際にはネストされています) が、その方法がわかりません。

ディレクトリのように見える変数のリストを照合したいのですが、例：

「サブディレクトリ」の長さは、上限（9を超える）を持つ可変です。上記で「同じ」と名付けた最初のサブディレクトリを除くすべてのサブディレクトリをグループ化します。

私が思いつくことができる最高のものは次のとおりです。

すでに4〜8個のサブディレクトリを検索しますが、最後のサブディレクトリのみをグループ化します。なんで？グループ数量詞を使用するより良い解決策はありますか？

編集：解決しました。代わりにsplit（）を使用します。

私は、私が動作させることができない明らかなもので立ち往生しています:

「 」のようなテキストがあります.... blah-blah-blah... Grupper blah-blah-blah Butik ...。 Grupperはオプションのトークンです。テキストでは省略でき、Butik は必須です。したがって、常に一致Grupperする必要がありButikます。

(Grupper)?[\s\S]*?(Butik)never catchのような表現Grupperですが、なく ? 正常に動作します (もちろん、元のテキストに「Grupper」がない場合は完全に失敗します)。

どうすれば機能しますか？

パターン ([az]){2,4} と文字列 "ab" がある場合、後方参照 \1 には何が表示されるでしょうか?

「b」になっていますが、なぜ「a」ではなく「b」なのですか?

有効な説明があると確信していますが、正規表現を説明しているさまざまなサイトを読んでも、見つけられませんでした。誰か？

プログラム（C ++）を実行して、次の真の値を見つける必要があります。私はそれが正確に何を意味するのかについては不確かです。

->は含意、C（x、y）は関数/述語、^はand関数、Aはユニバーサルであることに注意してください。それが役立つ場合、C（x、y）は述語であり、xはyを呼び出します

私は含意の定義を使用してそれを煮詰めAxAy -C(x,y)、-が否定であるところに到達しました。これは正しいです？長い元のステートメント全体は、「誰も電話をかけなかった」という複雑な言い方ですか？

F# と Z3 3.2 API を使用して、LIA で量指定子の削除を行っています。

Z3 にQUANT_ARITHは、Cooper の方法または LIA 量指定子の除去のためのオメガ テストの使用を示す構成がありました。ELIM_QUANTIFIERSしかし、そのオプションはZ3 2.6で置き換えられました( Z3 リリース ノートを参照)。

Z3 3.2 が量指定子の削除に使用する方法をどのように認識しているか内部的に尋ねたいのですが? ユーザーは以前のように方法の選択に影響を与えることができますQUANT_ARITHか?

さらに、戦略仕様言語の導入により、Z3 では、これらのメソッドを拡張または組み合わせることで、量指定子の削除をカスタマイズできますか?