dfa

Documentation

Index

• type DFA
  • func (dfa DFA) Accepts(word string) (bool, error)

Types

type DFA

type DFA struct {
	fsa.FiniteAutomaton                              // {Q, Σ, F}
	Transitions         map[fsa.Transition]fsa.State // Funkcja przejść - δ: Q × Σ -> Q
	InitialState        fsa.State                    // Stan początkowy - q0
}

DFA to struktura reprezentująca deterministyczny automat skończony

func (DFA) Accepts

func (dfa DFA) Accepts(word string) (bool, error)

Accepts sprawdza czy automat akceptuje dane wyrażenie