Up – Package index » grenier » Library grenier.valmari » Valmari

Module `Valmari`Source

Valmari is an automata minimization algorithm, described in "Fast brief practical DFA minimization" https://dl.acm.org/doi/10.1016/j.ipl.2011.12.004

grenier
- CHANGES
- README
- Library grenier.balmap
  - Balmap
- Library grenier.baltree
  - Bt1
  - Bt2
  - Mbt
- Library grenier.binpacking
  - Maxrects
- Library grenier.dbseq
  - Dbseq
- Library grenier.doubledouble
  - Doubledouble
- Library grenier.fastdom
  - Fastdom
- Library grenier.hll
  - Hll
  - Hll_consts
- Library grenier.jmphash
  - Jmphash
- Library grenier.orderme
- Library grenier.physh
  - Physh
- Library grenier.state_elimination
  - State_elimination
- Library grenier.strong
  - Strong
- Library grenier.trope
  - Trope
- Library grenier.valmari
  - Partition
  - Valmari
- Sources

Sourcemodule type DFA = sig ... end

Sourcemodule type INPUT = sig ... end

module Minimize
  (Label : Map.OrderedType)
  (In : INPUT with type label := Label.t) : 
  sig ... end