package grenier

You can search for identifiers within the package.

in-package search v0.2.0

A collection of various algorithms in OCaml

Install

Dune Dependency

github.com Readme Changelog Edit opam file Versions (11)

Authors

F

Frederic Bour <frederic.bour@lakaban.net>

Maintainers

F

Frederic Bour <frederic.bour@lakaban.net>

Sources

grenier-0.14.tbz

sha256=e5362e6ad0e888526517415e78b9e8243bb0cc1b0c952201884148832ac4442f

sha512=4e2f16b52b3c2786a1b8e93156184fd69d448cea571ca839b6cb88ab73f380994d1561fe24c1523c43ed8fc42d2ac01b673a13b6151fff4af4f009923d3aaf37

doc/grenier.valmari/Valmari/Minimize/index.html

Module `Valmari.Minimize`

Parameters

module Label : Map.OrderedType

module In : INPUT with type label := Label.t

Signature

include DFA with type label = Label.t

type states

val states : states Strong.Finite.set

The set of DFA nodes

type transitions

val transitions : transitions Strong.Finite.set

The set of DFA transitions

type label = Label.t

The type of labels that annotate transitions

val label : transitions Strong.Finite.elt -> label

Get the label associated with a transition

val source : transitions Strong.Finite.elt -> states Strong.Finite.elt

Get the source state of the transition

val target : transitions Strong.Finite.elt -> states Strong.Finite.elt

Get the target state of the transition

val initials : states Strong.Finite.elt array

val finals : states Strong.Finite.elt array

val transport_state : 
  In.states Strong.Finite.elt ->
  states Strong.Finite.elt option

val transport_transition : 
  In.transitions Strong.Finite.elt ->
  transitions Strong.Finite.elt option

val represent_state : states Strong.Finite.elt -> In.states Strong.Finite.elt

val represent_transition : 
  transitions Strong.Finite.elt ->
  In.transitions Strong.Finite.elt

On This Page

Parameters
Signature