+val transitions : t -> state -> (label*formula) list * (label*formula) list
+(** Give the list of labels and formulae from queries and recognizing
+ transitions for a given state *)
+
+val transitions_lab : t -> QName.t -> (state*formula) list *(state*formula) list
+(** Give the list of states and formulae from queries and recognizing
+ transitions for a given tag *)
+
+val transitions_st_lab : t -> state -> QName.t -> formula list * formula list
+(** Give the list of formulae from queries and recognizing transitions for a
+ given state and tag *)
+
+val empty : t
+(** The empty automaton *)
+
+val any_label : label
+(** Set of all labels which can occur in a tree *)
+
+val new_state : unit -> state
+(** Give a new state (different from all others states) *)
+
+val add_tr : t -> transition -> bool -> unit
+(** Add a query transition (recognizing transition if flag=false) to an asta *)
+
+val add_reco : t -> state -> unit
+(** Add a state to the recognizing states of an asta *)
+
+val add_quer : t -> state -> unit
+(** Add a state to the query states of an asta *)
+
+val add_selec : t -> state -> unit
+(** Add a state to the selecting states of an asta *)
+
+val add_bot : t -> state -> unit
+(** Add a state to the bottom states of an asta *)
+
+val add_top : t -> state -> unit
+(** Add a state to the top states of an asta *)
+
+val init_top : t -> unit
+(** Remove all top states *)
+
+val top_states : t -> state list
+(** Give the list of top states of an ASTA *)
+
+val top_states_s : t -> StateSet.t
+(** Give the set of top states of an ASTA *)
+
+val bot_states_s : t -> StateSet.t
+(** Give the set of bottom states of an ASTA *)
+
+val selec_states : t -> StateSet.t
+(** Give the list of selecting states of an ASTA *)