From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id OAA02152; Mon, 2 Aug 2004 14:58:22 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id OAA02030 for ; Mon, 2 Aug 2004 14:58:21 +0200 (MET DST) From: debarbie@lazarus.lifl.fr Received: from reserv6.univ-lille1.fr (reserv6.univ-lille1.fr [193.49.225.20]) by nez-perce.inria.fr (8.12.10/8.12.10) with ESMTP id i72CwKEV008872 for ; Mon, 2 Aug 2004 14:58:20 +0200 Received: from 0 (melba.univ-lille1.fr [134.206.1.141]) by reserv6.univ-lille1.fr (8.12.11/jtpda-5.3.1) with ESMTP id i72CwH1U028321 for ; Mon, 2 Aug 2004 14:58:17 +0200 Message-Id: <200408021258.i72CwH1U028321@reserv6.univ-lille1.fr> User-Agent: IMHO/0.98.2 (Webmail for Roxen) To: caml-list@inria.fr Content-Transfer-Encoding: 8bit Subject: [Caml-list] automata -> regular expression Content-Type: text/plain; charset=iso-8859-1 Date: Mon, 02 Aug 2004 14:58:17 +0200 MIME-Version: 1.0 X-USTL-MailScanner-Information: Please contact the ISP for more information X-USTL-MailScanner: Found to be clean X-Miltered: at nez-perce with ID 410E3A6C.000 by Joe's j-chkmail (http://j-chkmail.ensmp.fr)! X-Loop: caml-list@inria.fr X-Spam: no; 0.00; lifl:01 ocaml:01 transform:02 module:03 algorithm:03 library:03 expression:13 expression:13 hello:15 but:16 need:23 help:72 into:27 regular:31 regular:31 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hello, I need to transform automata into their regular expression. I am looking for an Ocaml library (module) which contains this algorithm but I have only found the converse (i.e. from the regular expression to the automata). Can you help me? Thank you! D. Debarbieux ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners