如何在列表中应用模式匹配



我正在对l'应用归纳法。第一次执行 indcution 时,我遇到了两种情况,[] 和 n::l'',在第二次归纳 n::[],n::n0::t 之后。我想在执行两次感应后简化这一点。

f1(match l' with | [] => n | _ :: _ => high_v (length l')(change n l') end + m) (n :: l').

在问题的当前措辞中,我猜存在一个类型A(可能Anat(,并且函数changehigh_v分别具有nat -> list nat -> Anat -> A -> nat的类型。 如果文本是当前目标的陈述,那么我想f1必须具有类型nat -> list nat -> Prop. 你能证实吗?

以这个问题目前的措辞,恐怕我们帮不了你。

最新更新