package mula

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Parameters
Signature
Levenshtein Automata

mula
- Library mula
  - Mula
    
    Match
    
    S
    
    Make
    
    Lev
    
    Dem
    
    Strings
    
    Lev
    
    Dem
- Library mula.internal
  - Internal
    
    BitVec
    
    DFA
    
    Make
    
    NFAStateSetSet
    
    NFAStateSetMap
    
    Transitions
    
    DFA
    
    DemarauBVNFA
    
    BV
    
    StateSet
    
    Transitions
    
    DemarauNFA
    
    State
    
    StateSet
    
    Transitions
    
    LevBVNFA
    
    BV
    
    StateSet
    
    Transitions
    
    LevNFA
    
    State
    
    StateSet
    
    Transitions
    
    Matcher
    
    S
    
    NFA_t
    
    StateSet
    
    Transitions
    
    Make
    
    GBV
    
    NFA
    
    NFA_t
    
    State
    
    StateSet
    
    Transitions
    
    StringOps
    
    S
    
    BitVecOps
- Sources
  - mula
    
    match.ml
    
    mula.ml
    
    strings.ml
  - mula.internal
    
    DFA.ml
    
    DemarauBVNFA.ml
    
    DemarauNFA.ml
    
    LevBVNFA.ml
    
    LevNFA.ml
    
    NFA.ml
    
    bitVec.ml
    
    internal.ml
    
    matcher.ml
    
    stringOps.ml

Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module `Match.Make`Source

Parameters

module St : S

Signature

Levenshtein Automata

Given a string representation, we produce two Automata:

Lev, for the standard Levenshtein distance.
Dem, for the Demarau-Levenshtein distance which includes transpositions as a primitve edit operation.

Sourcemodule Lev : sig ... end

Sourcemodule Dem : sig ... end