Map 和 Isabelle 中的 Mapping 有什么區別？

Question

所以我上網，我發現了這些：

https://isabelle.in.tum.de/library/HOL/HOL/Map.html （地圖）

https://isabelle.in.tum.de/library/HOL/HOL-Library/Mapping.html （映射）

以“地圖”一詞開頭的兩種理論。 我通讀了很長時間，但我無法真正辨別它們之間的任何顯着差異。 有沒有時候我應該使用前者而不是后者，反之亦然？

提前致謝！

Answer 1

Map.thy給你一些詞匯來談論偏函數，寫成'a ⇀ 'b ，它是'a ⇒ 'b option的縮寫。

另一方面， Mapping理論將其包裝成一種新型的偏函數，這對於代碼生成很有用。 如果您嘗試為涉及'a ⇀ 'b類型的部分函數的事物導出代碼，您將在導出的代碼中得到字面上'a ⇒ 'b option ，這意味着例如詢問此類 function 的域之類的事情將簡單不可執行。

另一方面，使用Mapping ，您可以導出到更合理的（有限）映射實現，例如關聯列表或紅黑樹。

所以，簡短的回答：不要擔心Mapping ，除非（以及何時）您想要導出可執行代碼。