package rocq-runtime

  1. Overview
  2. Docs
The Rocq Prover -- Core Binaries and Tools

Install 

dune-project
 Dependency

rocq-prover.org Readme Edit opam file Versions (6)

Authors

  1. T
    The Rocq development team, INRIA, CNRS, and contributors

Maintainers

  1. T
    The Rocq development team <rocq+rocq-development@discoursemail.com>

Sources

rocq-9.3.0.tar.gz
sha256=3f0fc283e8644394aa9c7a6e3995b6d9ebbe1e6dda712bf431f9c372dcef95ad

doc/rocq-runtime.lib/Hopcroft/Make/index.html

Module Hopcroft.MakeSource

Parameters

Signature

Sourcetype label = Label.t
Sourcetype state = int
Sourcetype transition = {
  1. src : state;
  2. lbl : label;
  3. dst : state;
}
Sourcetype automaton = {
  1. states : int;
    (*

    The number of states of the automaton.

    *)
  2. partitions : state list list;
    (*

    A set of state partitions initially known to be observationally distinct. For instance, if the automaton has the list l as accepting states, one can set partitions = [l].

    *)
  3. transitions : transition list;
    (*

    The transitions of the automaton without duplicates.

    *)
}
Sourceval reduce : automaton -> state list array

Associate the array of equivalence classes of the states of an automaton