Swal.LearnerActive learning algorithms for WFAs.
Implements two learners:
val pp :
Ppx_deriving_runtime.Format.formatter ->
t ->
Ppx_deriving_runtime.unitval show : t -> Ppx_deriving_runtime.stringval yojson_of_t : t -> Ppx_yojson_conv_lib.Yojson.Safe.tmodule Log : sig ... endmodule type T = sig ... endShared interface satisfied by both SWAL and Angluin.
module Angluin
(S : Algebra.Semiring.T)
(SMT : Smtml.Solver.S) :
T with type aut = Automata.WFA.Make(S).t and type teacher = Teacher.Make(S).tWL* algorithm (van Heerdt et al.), adapted to weighted automata.
module SWAL
(S : Algebra.Semiring.T)
(E : Encoding.T with type a = Automata.WFA.Make(S).t and type s = S.t)
(SMT : Smtml.Solver.S) :
T with type aut = Automata.WFA.Make(S).t and type teacher = Teacher.Make(S).tSWAL algorithm (Algorithm 1 of the paper).