From: mailbox@dmitry-kazakov.de   
      
   On 7 Jun 2006 15:09:26 -0700, ltickett@gmail.com wrote:   
      
   > I wonder if there is a distinct difference between   
   > fuzzy logic? (math/truth/logic) and fuzzy matching (string based/ai) ?   
      
   I'd say that the latter should be based on the former. But I never used   
   fuzzy approach to string matching. In the crisp one, a pattern either   
   matches the string or not. Any pattern is equivalent to some set of   
   strings, usually represented as a cyclic graph. Each path in the graph   
   gives a matched string. One obvious fuzzy extension could be in make the   
   graph fuzzy. For example, an alternation operator P1 | P2 could be extended   
   by hanging possibilities/necessities on the operands. Atomic patterns could   
   yield possibilities/necessities of match. The problem with this is that one   
   should track all alternatives (so all paths of the graph.) Fuzzy graphs are   
   min/max (min along the path, max across paths) or max/min. They are a lot   
   easier to navigate than probabilistic ones (based on */+). There are some   
   powerful heuristics to cut off many less promising paths, but still there   
   is an evident danger of geometrical explosion.   
      
   --   
   Regards,   
   Dmitry A. Kazakov   
   http://www.dmitry-kazakov.de   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)