corrections on a dfa's input strings?

Hello,


I've implemented a dfa with a keyword tree, I'm already adding and
removing keys from it, or even perfoming completion as readline does
for us on a console.


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.


The idea is quite similar to the "did you mean: ..." from google. I
feed the dfa with a string for a lookup operation, and perhaps that
operation returns unsuccesful as there's no key registered matching
exactly the input string, then, an algorithm comes to aid doing some
trial an error, till it deduces that either, the user made a typo, or
that others keys sintactically similar could also match his/her
request.


Any comments really appreciated.


Regards,

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