|corrections on a dfa's input strings? email@example.com (2008-04-11)|
|Re: corrections on a dfa's input strings? DrDiettrich1@aol.com (Hans-Peter Diettrich) (2008-04-11)|
|Re: corrections on a dfa's input strings? firstname.lastname@example.org (Gene) (2008-04-15)|
|Re: corrections on a dfa's input strings? email@example.com (Stefan Monnier) (2008-05-20)|
|From:||Hans-Peter Diettrich <DrDiettrich1@aol.com>|
|Date:||Fri, 11 Apr 2008 23:35:17 +0200|
|Posted-Date:||11 Apr 2008 22:39:26 EDT|
> My question is if there's anybody who could tell me about algorithms,
> names (I'm not english), or resources I can look for when trying to do
> corrrections on input strings against those already registered within
> the dfa.
One key might be "phonetic search".
A more general hint is the "distance" between the input and any stored
string, where it's up to you to define a measure (formula), that fits
your needs. Again "typographical error" is a good key for learning about
typical errors, occuring in entering text, which should not contribute
much to the distance of two words.
Return to the
Search the comp.compilers archives again.