home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / prolog / 1562 < prev    next >
Encoding:
Internet Message Format  |  1992-08-19  |  1.1 KB
  1. Path: sparky!uunet!charon.amdahl.com!pacbell.com!mips!darwin.sura.net!Sirius.dfn.de!zrz.tu-berlin.de!news.netmbx.de!Germany.EU.net!mcsun!uknet!keele!csa09
  2. From: csa09@seq1.keele.ac.uk (Paul Singleton)
  3. Newsgroups: comp.lang.prolog
  4. Subject: UNIX 'diff' algorithm in Prolog?
  5. Keywords: string matching
  6. Message-ID: <3842@keele.keele.ac.uk>
  7. Date: 19 Aug 92 17:14:32 GMT
  8. Organization: University of Keele, England
  9. Lines: 11
  10.  
  11. Please can someone point me towards a Prolog implementation of the UNIX
  12. 'diff' algorithm for finding ("Except in rare circumstances") a smallest
  13. sufficient set of differences between two lists.  Or any algorithm which
  14. does a similar job.  With or without rearrangements.  If not a Prolog
  15. implementation, then a nice abstract description amenable to declarative
  16. implementation.
  17. ----
  18.   __   __    Paul Singleton (Mr)           JANET: paul@uk.ac.keele.cs
  19.  |__) (__    Computer Science Dept.        other: paul@cs.keele.ac.uk
  20.  |  .  __).  Keele University, Newcastle,    tel: +44 (0)782 621111 x7355
  21.              Staffs ST5 5BG, ENGLAND         fax: +44 (0)782 713082
  22.