Struct DFA

pub struct DFA<State> {
    pub start: State,
    pub delta: HashMap<(State, char), State>,
    pub F: HashSet<State>,
}

Fields

start: State

delta: HashMap<(State, char), State>

F: HashSet<State>

Trait Implementations

impl<State: Eq + Hash + Copy> Accept for DFA<State>

fn accept(&self, input: &str) -> bool

impl<State: Eq + Hash + Copy> Delta<State, char, State> for DFA<State>

fn delta(&self, q: State, character: char) -> State

impl<State: Eq + Hash + Copy> DeltaHat<State, &[char], State> for DFA<State>

fn delta_hat(&self, q: State, w: &[char]) -> State

impl<'a, State: Eq + Hash + Copy> DeltaHat<State, Chars<'a>, State> for DFA<State>

fn delta_hat(&self, q: State, w: Chars<'a>) -> State

impl<State: Eq + Hash + Copy> Fit<&[char]> for DFA<State>

fn fit(&self, input: &[char]) -> Option<usize>

impl<'a, State: Eq + Hash + Copy> Fit<Chars<'a>> for DFA<State>

fn fit(&self, input: Chars<'a>) -> Option<usize>