sig
  val deriv : Kat.expr' Kat.mem -> Kat.expr' -> Kat.expr' Kat.node Kat.span
  val dfa : unit -> (Kat.expr', Kat.var, Bdd.key, Bdd.formula) Automata.sdfa
end