Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Simple example

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Simple example


chronological Thread 
  • From: silviu andrica <silviu_andrica AT yahoo.com>
  • To: coq-club AT pauillac.inria.fr
  • Subject: [Coq-Club] Simple example
  • Date: Thu, 19 Feb 2009 10:21:23 -0800 (PST)
  • Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type:Message-ID; b=LZxTwPdU2eR3xjIIXoIThg8Wi8z/l5ON3nuUF5YUgTdhwk/FwH8mAWeLIQeP2xNcugOfldWo25D/1/OwhkZddchKaUOzwQeIlNTfJCS77Ksi7jtbZNeMPVp07FvlIRxZ0dTXssMpD6F2OPCvc3Y2wVDkdxJyAK6JhKFnSpoQNSs=;
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hello,
  Today is my first day of Coq and I want to write a function in Coq that checks if a list is a sublist of another list. I was thinking somewhat around the lines of

Definition sublist ( big_list sub_list : list ) := (exists a : list, b : list) -> a++sub_list++b = big_list .

And afterwards have this exported to OCaml.

But I cannot do, can some one help?

Best regards,
  Silviu





Archive powered by MhonArc 2.6.16.

Top of Page