Talk About Network



Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > Compilers > Re: corrections...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 2 of 3 Topic 2386 of 2425
Post > Topic >>

Re: corrections on a dfa's input strings?

by Hans-Peter Diettrich <DrDiettrich1@[EMAIL PROTECTED] > Apr 11, 2008 at 11:35 PM

vega_lope@[EMAIL PROTECTED]
 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




 3 Posts in Topic:
corrections on a dfa's input strings?
vega_lope@[EMAIL PROTECTE  2008-04-11 04:50:29 
Re: corrections on a dfa's input strings?
Hans-Peter Diettrich <  2008-04-11 23:35:17 
Re: corrections on a dfa's input strings?
Gene <gene.ressler@[EM  2008-04-15 09:46:00 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Sat May 17 7:08:42 CDT 2008.