Method ToAutomaton
ToAutomaton(Int32)
Compute a DFA that accepts all strings within an edit distance of n
.
All automata have the following properties:
- They are deterministic (DFA).
- There are no transitions to dead states.
- They are not minimal (some transitions could be combined).
Declaration
public virtual Automaton ToAutomaton(int n)
Parameters
Type | Name | Description |
---|---|---|
System.Int32 | n |
Returns
Type | Description |
---|---|
Automaton |