কক-তে সংক্রামক ধরনের ব্যবহার করে কিছু মৌলিক বৈশিষ্ট্য প্রমাণ করার চেষ্টা করার সময়, আমি নিম্নলিখিত সমস্যাটি চালিয়ে যাচ্ছি এবং আমি এটি পেতে পারি না। সমস্যাটি আমি নিম্নরূপে একটি সাধারণ কক স্ক্রিপ্টে নিঃশেষিত করেছি।
টাইপ গাছটি সম্ভবত অসীম গাছগুলিকে সংজ্ঞা দেয় যাতে শাখাগুলি এ টাইপের এগুলির উপাদান সহ লেবেলযুক্ত থাকে । ডালে সমস্ত উপাদানের জন্য সংজ্ঞায়িত করা প্রয়োজন নেই একজন । মান ইউনিভ সর্বদা সংজ্ঞায়িত সমস্ত এ শাখা সহ অসীম গাছ । isUniv পরীক্ষার কিনা একটি প্রদত্ত গাছ সমান ইউনিভার্সিটি । লেমাতে বলা হয়েছে যে ইউনিভ প্রকৃতপক্ষে ইস্রাivকে সন্তুষ্ট করে ।
Parameter A : Set.
CoInductive Tree: Set := Node : (A -> option Tree) -> Tree.
Definition derv (a : A) (t: Tree): option Tree :=
match t with Node f => f a end.
CoFixpoint Univ : Tree := Node (fun _ => Some Univ).
CoInductive isUniv : Tree -> Prop :=
isuniv : forall (nf : A -> option Tree) (a : A) (t : Tree),
nf a = Some t ->
isUniv t ->
isUniv (Node nf).
Lemma UnivIsUniv : isUniv Univ.
Proof.
cofix CH. (* this application of cofix is fine *)
unfold Univ.
Admitted.
এই মুহুর্তে আমি প্রমাণটি ছেড়ে দিই। বর্তমান লক্ষ্যটি হ'ল:
CH : isUniv Univ
============================
isUniv (cofix Univ : Tree := Node (fun _ : A => Some Univ))
আমি জানি না যে কফিক্সটি উত্পাদনের লক্ষ্যে (নোড কিছু) উত্পাদনের লক্ষ্যে প্রয়োগ করতে হবে যাতে আমি ইসুনিভ প্রয়োগ করতে পারি ।
কেউ কি এই লেমা প্রমাণ করতে সহায়তা করতে পারে? এমন পরিস্থিতিতে কফিক্স
নির্মূল করার মানক উপায়গুলি কী কী ?