C# Class SearchAlgorithms.Automata.Dfa

Datei anzeigen Open project: Skookum/SearchAlgorithms Class Usage Examples

Public Methods

Method Description
AddFinalState ( AutomataState states ) : void
AddTransition ( AutomataState src, char input, AutomataState dest ) : void
Dfa ( AutomataState startState ) : System
FindNextEdge ( AutomataState s, char x ) : char
FindNextValidString ( string input ) : string
HasDefaultTransition ( AutomataState src, AutomataState dest ) : bool
HasTransition ( AutomataState src, char input, AutomataState dest ) : bool
SetDefaultTransition ( AutomataState src, AutomataState dest ) : void
WriteGraph ( ) : string

Private Methods

Method Description
_FindNextState ( AutomataState src, char input ) : AutomataState
_IsFinal ( AutomataState state ) : bool

Method Details

AddFinalState() public method

public AddFinalState ( AutomataState states ) : void
states AutomataState
return void

AddTransition() public method

public AddTransition ( AutomataState src, char input, AutomataState dest ) : void
src AutomataState
input char
dest AutomataState
return void

Dfa() public method

public Dfa ( AutomataState startState ) : System
startState AutomataState
return System

FindNextEdge() public method

public FindNextEdge ( AutomataState s, char x ) : char
s AutomataState
x char
return char

FindNextValidString() public method

public FindNextValidString ( string input ) : string
input string
return string

HasDefaultTransition() public method

public HasDefaultTransition ( AutomataState src, AutomataState dest ) : bool
src AutomataState
dest AutomataState
return bool

HasTransition() public method

public HasTransition ( AutomataState src, char input, AutomataState dest ) : bool
src AutomataState
input char
dest AutomataState
return bool

SetDefaultTransition() public method

public SetDefaultTransition ( AutomataState src, AutomataState dest ) : void
src AutomataState
dest AutomataState
return void

WriteGraph() public method

public WriteGraph ( ) : string
return string