Coq中MSets的示例用法

Coq中MSets的示例用法

本文介绍了Coq中MSets的示例用法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

似乎是使用OCaml风格的有限集的方法。可悲的是,我找不到示例用法。

MSets appear to be the way to go for OCaml-style finite sets. Sadly, I can't find example uses.

如何定义空的 MSet 或单例 MSet ?如何将两个 MSets 结合在一起?

How can I define an empty MSet or a singleton MSet? How can I union two MSets together?

推荐答案

让我展示一个有限自然数集的简单示例:

Let me show a simple example for finite sets of natural numbers:

From Coq
Require Import MSets Arith.

(* We can make a set out of an ordered type *)
Module S := Make Nat_as_OT.

Definition test := S.union (S.singleton 42)
                           (S.empty).

(* membership *)
Compute S.mem 0 test.   (* evaluates to `false` *)
Compute S.mem 42 test.  (* evaluates to `true`  *)

Compute S.is_empty test.     (* evaluates to `false` *)
Compute S.is_empty S.empty.  (* evaluates to `true` *)

您可以阅读来发现操作和规格提供 MSet

这篇关于Coq中MSets的示例用法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!

09-01 21:50