Re: corrections on a dfa's input strings?

vega_lope@yahoo.es wrote:


> 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.


DoDi

Return to the comp.compilers page.
Search the comp.compilers archives again.