Article View: comp.lang.prolog
Article #3637Re: Soundex revisited
From: Mattias Waldau
Date: Tue, 06 Sep 1988 08:02
Date: Tue, 06 Sep 1988 08:02
15 lines
1136 bytes
1136 bytes
Mark Goldfain found a serious bug in the last full first order version of remove_vowels, and I see no easy fix right now. So the original version is the only correct one. It just a set of rewrite rules, and is probably more efficient in an equational language. The soundex-algorithm is not easy specifiable, since it is an algorithm where we transform A to B, B to C, and the relationship between A and C is not easy to specify. (What does remove adjancent identical codes mean after we have removed the vowels?) Therefor I tried, but I didn't get a clearer description than the corresponding conventional well written program. -- Mattias Waldau
Technical Details
Message-ID:
<822@kuling.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!yunexus!geac!syntron!jtsv16!uunet!mcvax!enea!kth!draken!bmc1!kuling!waldauReferences:
<305@quintus.UUCP> <7000005@osiris.cso.uiuc.edu>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!yunexus!geac!syntron!jtsv16!uunet!mcvax!enea!kth!draken!bmc1!kuling!waldau From: waldau@kuling.UUCP (Mattias Waldau) Newsgroups: comp.lang.prolog Subject: Re: Soundex revisited Message-ID: <822@kuling.UUCP> Date: 6 Sep 88 08:02:46 GMT Article-I.D.: kuling.822 References: <305@quintus.UUCP> <7000005@osiris.cso.uiuc.edu> Reply-To: waldau@kuling.UUCP (Mattias Waldau) Organization: Dept. of Computer Systems, Uppsala University, Sweden Lines: 15