(*
    ||M||  This file is part of HELM, an Hypertextual, Electronic        
    ||A||  Library of Mathematics, developed at the Computer Science     
    ||T||  Department, University of Bologna, Italy.                     
    ||I||                                                                
    ||T||  HELM is free software; you can redistribute it and/or         
    ||A||  modify it under the terms of the GNU General Public License   
    \   /  version 2 or (at your option) any later version.      
     \ /   This software is distributed as is, NO WARRANTY.     
      V_______________________________________________________________ *)

(* $Id: terms.ml 9836 2009-06-05 15:33:35Z denes $ *)

val lexicograph : ('a -> 'b -> int) -> 'a list -> 'b list -> int

module Utils (B : Terms.Blob) :
  sig
    val eq_foterm : B.t Terms.foterm -> B.t Terms.foterm -> bool
    val compare_foterm : B.t Terms.foterm -> B.t Terms.foterm -> int

    val eq_literal : B.t Terms.literal -> B.t Terms.literal -> bool
    val compare_literal : B.t Terms.literal -> B.t Terms.literal -> int

    val relocate : int -> int list -> B.t Terms.substitution 
                       -> int * int list * B.t Terms.substitution

  end