Combine_split 来自软件基础练习

Question

我正在完成课程 CIS 500. Currently on MoreCoq 的练习。

这就是我卡住的地方：

Theorem combine_split : forall X Y (l : list (X * Y)) l1 l2,
  split l = (l1, l2) ->
  combine l1 l2 = l.
Proof. intros X Y l. induction l. 
 Case "[]". intros.  inversion H. (*stuck*)

目标是

 2 subgoal
    Case := "[]" : String.string
    X : Type
    Y : Type
    l1 : list X
    l2 : list Y
    H : split [] = (l1, l2)
    H1 : admit = (l1, l2)

接下来要做什么？ H1 : admit = (l1, l2) 这是什么东西？

Answer 1

split 函数在前面的章节 (Poly) 中作为练习给出。你的上下文中有 admit 术语的原因是你没有在你的软件基础副本中解决该练习。

Combine_split 来自软件基础练习

Combine_split from Software Foundations exercise

coq