Trait fst::Automaton

pub trait Automaton {
    type State;
    fn start(&self) -> Self::State;
    fn is_match(&self, state: &Self::State) -> bool;
    fn can_match(&self, state: &Self::State) -> bool;
    fn accept(&self, state: &Self::State, byte: u8) -> Self::State;
}

Associated Types

type State

Required Methods

fn start(&self) -> Self::State

fn is_match(&self, state: &Self::State) -> bool

fn can_match(&self, state: &Self::State) -> bool

fn accept(&self, state: &Self::State, byte: u8) -> Self::State

Implementors

• impl Automaton for Levenshtein
• impl Automaton for Regex