sig
  type t = private
      Var of int
    | Apply of TopDown.S.const * TopDown.S.T.t array
  val mk_var : int -> TopDown.S.T.t
  val mk_const : TopDown.S.const -> TopDown.S.T.t
  val mk_apply : TopDown.S.const -> TopDown.S.T.t array -> TopDown.S.T.t
  val mk_apply_l : TopDown.S.const -> TopDown.S.T.t list -> TopDown.S.T.t
  val is_var : TopDown.S.T.t -> bool
  val is_apply : TopDown.S.T.t -> bool
  val is_const : TopDown.S.T.t -> bool
  val eq : TopDown.S.T.t -> TopDown.S.T.t -> bool
  val hash : TopDown.S.T.t -> int
  val ground : TopDown.S.T.t -> bool
  val vars : TopDown.S.T.t -> int list
  val max_var : TopDown.S.T.t -> int
  val head_symbol : TopDown.S.T.t -> TopDown.S.const
  val to_string : TopDown.S.T.t -> string
  val pp : Pervasives.out_channel -> TopDown.S.T.t -> unit
  val fmt : Format.formatter -> TopDown.S.T.t -> unit
  val pp_tuple : Pervasives.out_channel -> TopDown.S.T.t list -> unit
  module Tbl :
    sig
      type key = t
      type 'a t
      val create : int -> 'a t
      val clear : 'a t -> unit
      val reset : 'a t -> unit
      val copy : 'a t -> 'a t
      val add : 'a t -> key -> '-> unit
      val remove : 'a t -> key -> unit
      val find : 'a t -> key -> 'a
      val find_all : 'a t -> key -> 'a list
      val replace : 'a t -> key -> '-> unit
      val mem : 'a t -> key -> bool
      val iter : (key -> '-> unit) -> 'a t -> unit
      val fold : (key -> '-> '-> 'b) -> 'a t -> '-> 'b
      val length : 'a t -> int
      val stats : 'a t -> Hashtbl.statistics
    end
end