home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!news.mentorg.com!sdl!not-for-mail
- From: tal@Warren.MENTORG.COM (Tom Limoncelli)
- Newsgroups: comp.lang.perl
- Subject: Re: programming challenge
- Date: 14 Dec 1992 16:44:53 -0500
- Organization: Mentor Graphics -- IC Group
- Lines: 18
- Message-ID: <1giv8lINN89c@milk.Warren.MENTORG.COM>
- References: <1992Dec12.100131.11703@zooid.guild.org> <1992Dec14.114044.22303@cs.ruu.nl> <1992Dec14.185822.7058@wdl.loral.com>
- NNTP-Posting-Host: milk.warren.mentorg.com
-
- In article <1992Dec14.185822.7058@wdl.loral.com> mab@wdl39.wdl.loral.com (Mark A Biggar) writes:
-
- >but of course this doesn't really solve the 'Goofy' problem which doesn't
- >have a general solution even with the addition of dictionary lookup because
- >word pairs like 'met' vs 'meet'. That problem looks like it take a full
- >English understanding AI to solve.
-
- Without an English dictionary it's not too difficult to solve one
- simple case. You can turn gggoooooofffyyy into goofy. However you
- can't turn ggggggggooooofyyyyyy into goofy.
-
- Hint: In the first case the repetitions are all multiples of 3.
-
- Tom
- --
- Tom Limoncelli -- tal@warren.mentorg.com (work) -- tal@plts.uucp (play)
- Reality is stranger than fiction #943247: The IRS granted
- ANS approval as a 501c3 "charity" on September 14, 1992.
-