これらの 2 つのコードが同等でないのはなぜですか? 2 つの論理的等価性をチェックしていますが、失敗しています。エラーの可能性はありますか? 幅の不一致、または複数のドライバーによって駆動されるネットと見なされますか? 正式な検証に cadence LEC を使用しています

次の署名を持つ「オプションのマップ」に似た再帰関数*があります。

同等の (モジュロ リスト反転) 末尾再帰関数 (omap_tr以下) を定義しました。少なくともケースでは、両方が同等であることを証明したいと思いSomeます。

私の帰納的不変量が十分に強くないか、二重帰納法を正しく適用していないため、現在そうしていません。この種の変換には標準的なテクニックがあるのだろうか。

※機能を簡略化しました。たとえばNone、ここでは役に立たないように見えますが、元の機能では必要です。

コード

関数の例とともに、(単純化された) 非末尾再帰関数のコードを次に示しますf。

たとえば、単純に整数を整数にomap f変換します。Znat

標準のアキュムレータベースの変換であると思われる変換を実行し、と の両方にaccパラメータを追加しました。fomap

逆のリストを返すにもかかわらず、うまくいくようです。空でないアキュムレータを使用した使用例を次に示します。

私の最初の試みには、nilアキュムレータが含まれていました。

しかし、私は誘導を行うことができませんでした。不変式が一般的なケースを処理するのに十分なほど強くないためだと思います。

それでも、次の補題はいずれも証明可能であるように思われますが、残念ながら証明を可能にするほど強力ではありません。

標準的な二重誘導により、これらの補題を直接証明できるようにする必要がありますか?それとも、より強力な不変式が必要ですか?

私はそれを証明しなければなりません~p→(q→r)≡ q→(pvr)

これは私がこれまでに行ったことです：

これをどのように解決すればよいですか？

C++の等価性と等価性の違いは何ですか?

ここに非常によく似た質問があります。ただし、この質問はmathでタグ付けされていますが、C++ コンテキストでの意味に興味があります。

コンテキスト内の用語を確認するには: Scott Meyers は、このビデオの例でそれらを使用しています。

WHEREMySQL の次の 2 つの句に違いがあるかどうか疑問に思っていました。

対。

次の SQLFiddle でこれら 2 つのクエリに対して異なる結果が得られます: http://sqlfiddle.com/#!2/725396/3

xy 座標 (左下隅、右上隅) を使用して重なり合う四角形 (領域) を見つけるアルゴリズムは正常に機能します。しかし、重複したものをグループ化するアルゴリズムは機能していないようです。誰かが私が間違っていることを教えてもらえますか?

私のプログラムは、このような .txt ファイルから xy 座標を読み取ります...

0 5 3 6 (0,5 is bottom left corner and 3,6 is top right corner)

2 7 8 9 (2,7 is bottom left corner and 8,9 is top right corner)

次に、すべてのグループが重なり合う長方形の上にあるものを把握し、グループを出力します。

つまり、長方形 0 は 2 に重なり、2 は 1 に重なり、1 は 5 に重なります。つまり、長方形 0、2、1、および 5 はすべて 1 つのグループに含まれているため、そのグループ #1 を印刷できます。

つまり、長方形 4 と 3 は重なっています。つまり、長方形 4 と 3 はグループ #2 に属しています。

つまり、長方形 10 は 11 に重なり、長方形 11 は長方形 12 に重なります。つまり、長方形 10、11、および 12 はすべてグループ #3 に含まれているため、きれいに印刷できます。