src/run.mli

   1 (***********************************************************************)
   2 (*                                                                     *)
   3 (*                  Lucca Hirschi, ?   *)
   4 (*                  ?   *)
   5 (*                                                                     *)
   6 (*  Copyright 2010-2012 Université Paris-Sud and Centre National de la *)
   7 (*  Recherche Scientifique. All rights reserved.  This file is         *)
   8 (*  distributed under the terms of the GNU Lesser General Public       *)
   9 (*  License, with the special exception on linking described in file   *)
  10 (*  ../LICENSE.                                                        *)
  11 (*                                                                     *)
  12 (***********************************************************************)
  13
  14 (** Implementation of runs in ASTA and algorithms for computing them *)
  15
  16 type t
  17 (** The type of runs in ASTA *)
  18
  19 val compute : Tree.t -> Asta.t -> t
  20 (** Gives the maximal run of an ASTA on a tree *)
  21
  22 val print : Format.formatter -> t -> unit
  23 (** Pretty printer *)