proof

    0熱度

    1回答

    假設我在字母表Σ下有常規語言L.當我在中間插入符號時,如何顯示語言L'仍然是常規語言?例如,L包含一個字符串w,它由兩個子字符串u和v(w = uv)組成,我想表明常規語言L'包含字符串uxv,其中x是插入的符號。 請注意,u和v不必具有相同的長度,並且x也使用相同的字母表Σ。 謝謝!

    1熱度

    1回答

    我不想禁用在Haskell中檢查伴隨綁定的函數。 我想這樣做的原因是能夠通過矛盾來實施證明。以下類型的簽名沒有任何約束力,不應該如此。 zeroDoesNotEqualOne :: Refl Z (S Z) -> Bottom Refl Z (S Z)類型沒有居民,因此應該沒有約束力。 在上面的代碼中的類型意味着你可以預料到的,使得S Z是皮亞諾自然的1和Refl只有類型的單個居民Refl a

    12熱度

    1回答

    假設列表L的長度爲n在列表J中交織,長度爲n + 1。 我們想知道,對於J的每個元素,L中的哪個鄰居是更大的。 下面的函數需L作爲其輸入,併產生一個列表K,也長度的 n + 1個,使得K的我個元素是J的我 th元素的期望鄰居 aux [] prev acc = prev:acc aux (hd:tl) prev acc = aux tl hd ((max hd prev):acc) expa

    1熱度

    1回答

    的MySQL架構和查詢在這裏 http://sqlfiddle.com/#!9/444873/1 查詢似乎工作並返回我只行 有漢明距離小於7位。 看來,下面的屬性適用於: bit_count(a^b) >= abs(bit_count(a) - bit_count(b)) 一些例子 bit_count a 1111 4 b 0000 0 a^b 1111 4 a 1

    2熱度

    2回答

    我想知道,是否有一個常用的coq向量庫,即,列表按其類型的長度進行索引。 一些教程引用了Bvector,但是當我嘗試導入它時沒有找到它。 還有Coq.Vectors.Vectordef,但在那裏定義的類型只是名爲t,這使我認爲它是專門用於內部使用。 對於不想推出自己的圖書館的人來說,最好的或最常見的做法是什麼?我錯了標準庫中的向量嗎?還是有另一個我失蹤的Lib?或者人們只是使用列表,並與他們的長度

    2熱度

    1回答

    我試圖編寫一個簡單的驗證實現的子串方法。 我的方法接受2個字符串並檢查str2是否在str1中。 我試圖首先弄清楚爲什麼我的侵略者不持有 - 達菲尼表示,不變量可能不會持有入境,而我的前/後條件失敗。 我對invairant的想法是有三種主要場景: 1.循環未能在索引i找到子字符串,並且有更多索引要探索 2.循環未能在索引i找到子字符串 - 沒有更多索引探索 三環路發現子索引i 代碼: metho

    -1熱度

    2回答

    目標:P2 [(P1 ^¬(P2^P3))v(P2 ^¬(P1^P2))v(P3 ^¬(P1^P2))] ^(¬P1^ P3) 我如何證明上述語句總結爲P2。 請給我一個線索! 謝謝!

    0熱度

    2回答

    嗨,我面臨一個問題,證明函數是一個大的theta元素。問題如下:是4n^3 + 23n^2 + 1(是Theta(n^3)的一個元素),並證明你的答案。我的回答如下: 基本上我證明它是在大哦和大歐米茄,如果是的話,它是在大θ。它是否正確?此外,證明給定函數在使用極限的big theta中的最佳方式是什麼?

    0熱度

    2回答

    我已經開始學習Coq的,而且我想證明的東西,似乎相當簡單:如果列表包含X,然後在列表x的實例的數量將是> 0。 我已經定義了包含與如下計數功能: Fixpoint contains (n: nat) (l: list nat) : Prop := match l with | nil => False | h :: t => if beq_nat h n then T

    2熱度

    1回答

    我正在處理Agda中的字符串,並且我已經有了它們的向量。我需要檢查一個給定的字符串是否出現在一個向量中(作爲檢查一個變量是否在表達式中自由或綁定的一部分,在PL理論wprk中我正在做)。 我仍在尋找圍繞標準庫的方法,而且我發現我花費大量時間尋找其他語言的標準庫(Haskell等)中的基本函數, 。有學習語言和它的概念,但不是說我已經看到了在阿格達應用程序,公共庫了很多偉大的資源等 是否有標準庫向量