From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.1.3 (2006-06-01) on yquem.inria.fr X-Spam-Level: X-Spam-Status: No, score=0.0 required=5.0 tests=none autolearn=disabled version=3.1.3 X-Original-To: caml-list@yquem.inria.fr Delivered-To: caml-list@yquem.inria.fr Received: from discorde.inria.fr (discorde.inria.fr [192.93.2.38]) by yquem.inria.fr (Postfix) with ESMTP id A92B5BC6B for ; Sat, 4 Aug 2007 12:36:58 +0200 (CEST) Received: from mail2-relais-roc.national.inria.fr (mail2-relais-roc.national.inria.fr [192.134.164.83]) by discorde.inria.fr (8.13.6/8.13.6) with ESMTP id l74AawkM003298 for ; Sat, 4 Aug 2007 12:36:58 +0200 X-IronPort-AV: E=Sophos;i="4.19,220,1183327200"; d="scan'208";a="674028" Received: from anice-252-1-32-168.w82-122.abo.wanadoo.fr (HELO [192.168.1.31]) ([82.122.126.168]) by mail2-relais-roc.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-SHA; 04 Aug 2007 12:36:58 +0200 Message-ID: <46B456C9.70200@irisa.fr> Date: Sat, 04 Aug 2007 12:36:57 +0200 From: Thomas Gazagnaire User-Agent: Thunderbird 2.0.0.6 (Macintosh/20070728) MIME-Version: 1.0 To: caml-list@yquem.inria.fr Subject: automata manipulation library ? Content-Type: text/plain; charset=ISO-8859-15; format=flowed Content-Transfer-Encoding: 7bit X-Miltered: at discorde with ID 46B456CA.000 by Joe's j-chkmail (http://j-chkmail . ensmp . fr)! X-Spam: no; 0.00; irisa:01 ocaml:01 val:01 bool:01 ocaml's:01 graph:01 graph:01 automata:02 automata:02 string:02 string:02 hump:02 library:03 library:03 manipulate:04 Hello, I am looking for a library to manipulate kind of " 'a automata" in ocaml, which provide usual function as membership function (val membership : 'a t -> 'a list -> bool), pretty printing function (to_dot : 'a t -> ('a -> string) -> string), epsilon-reduction and determinization procedure, etc ... as it is already the case for graph with ocamlgraph (event if the interface is not as easy as "'a graph" :)). I searched google and ocaml's hump, but I did not found exactly what I want. Thomas