C# Class SearchAlgorithms.Automata.Dfa

ファイルを表示 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