home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,299 of 2,753   
   Hans-Peter Diettrich to vega_lope@yahoo.es   
   Re: corrections on a dfa's input strings   
   11 Apr 08 23:35:17   
   
   From: DrDiettrich1@aol.com   
      
   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   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca