C# Class LevenshteinAutomaton.LevTAutomataImitation

Universal deterministic Levenshtein automaton for Damerau-Levenshtein distance

Show file Open project: ibendrup/LevenshteinAutomaton Class Usage Examples

Public Properties

Property	Type	Description
N	int
StateCount	int
VectorCount	int
VectorLength	int
W	int
Word	string

Public Methods

Method	Description
AcceptWord ( string word ) : bool	Check if this automaton accepts given word (i.e. edit distance between Word and word <= N)
GetCharacteristicVector ( char letter, int position ) : int	Gets the characteristic vector for given letter and position.
GetNextState ( int vector ) : AutomatonState	Evaluate next automaton state (without actual transition)
IsAcceptState ( int state, int offset ) : bool	Check if given state is the accept state for given offset
LevTAutomataImitation ( string word, int n ) : System	Initializes a new instance of the LevTAutomataImitation class.
LoadState ( int state, int offset ) : void	Loads automaton state and offset.
NextState ( char letter ) : void	Make transition to the next state for the given letter
NextState ( int vector ) : void	Make transition to the next state for the given characteristic vector

Protected Methods

Method	Description
UpdateMatricies ( ) : void	Select current state transition matrix and offset increment matrix

Method Details

AcceptWord() public method

Check if this automaton accepts given word (i.e. edit distance between Word and word <= N)

public AcceptWord ( string word ) : bool
word	string	Word to check
return	bool

GetCharacteristicVector() public method

Gets the characteristic vector for given letter and position.

public GetCharacteristicVector ( char letter, int position ) : int
letter	char	Letter.
position	int	Position.
return	int

GetNextState() public method

Evaluate next automaton state (without actual transition)

public GetNextState ( int vector ) : AutomatonState
vector	int	Characteristic vector.
return	AutomatonState

IsAcceptState() public method

Check if given state is the accept state for given offset

public IsAcceptState ( int state, int offset ) : bool
state	int	State.
offset	int	Offset.
return	bool

LevTAutomataImitation() public method

Initializes a new instance of the LevTAutomataImitation class.

public LevTAutomataImitation ( string word, int n ) : System
word	string	Word
n	int	Maximum edit distance
return	System

LoadState() public method

Loads automaton state and offset.

public LoadState ( int state, int offset ) : void
state	int	State.
offset	int	Offset.
return	void

NextState() public method

Make transition to the next state for the given letter

public NextState ( char letter ) : void
letter	char	Letter.
return	void

NextState() public method

Make transition to the next state for the given characteristic vector

public NextState ( int vector ) : void
vector	int	Vector.
return	void

UpdateMatricies() protected method

Select current state transition matrix and offset increment matrix

protected UpdateMatricies ( ) : void
return	void

Property Details

N public property

Allowed modifications count

public int N
return	int

StateCount public property

The state count.

public int StateCount
return	int

VectorCount public property

Possible characteristic vector value count

public int VectorCount
return	int

VectorLength public property

Characteristic vector length

public int VectorLength
return	int

W public property

Word length

public int W
return	int

Word public property

The word.

public string Word
return	string