package rocq-runtime

  1. Overview
  2. Docs

Module Rtree.AutomatonSource

Sourcetype 'a rtree = 'a t
Sourcetype state
Sourcetype 'a t
Sourceval make : 'a rtree -> 'a t

Compile a regular tree into an automaton, not necessarily minimal

Sourceval initial : 'a t -> state

Get the initial state of the automaton

Sourceval data : 'a t -> state -> 'a

Get the data associated to a given state in the automaton

Sourceval transitions : 'a t -> state -> state array array

Get the transitions of the automaton from a given state

Sourceval move : 'a t -> state -> 'a t

Move the automaton into the given state

Sourceval compact : ('a -> 'a -> int) -> 'a t -> 'a t

Given a comparison function on the data, produce a minimal automaton

Sourceval inter : ('a -> 'a -> 'a) -> 'a t -> 'a t -> 'a t

Intersection of two automata given an intersection on data. Does not produce a minimal automaton on general.

Sourceval equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool

Equality of minimal automata, i.e. only valid after compaction

Sourceval map : ('a -> 'b) -> 'a t -> 'b t

Map the data of each node