home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / answers / lisp-faq / part6 < prev    next >
Encoding:
Text File  |  1993-12-12  |  61.5 KB  |  1,187 lines

  1. Newsgroups: comp.lang.lisp,news.answers,comp.answers
  2. Path: senator-bedfellow.mit.edu!bloom-beacon.mit.edu!news.kei.com!eff!news.umbc.edu!europa.eng.gtefsd.com!fs7.ece.cmu.edu!honeydew.srv.cs.cmu.edu!crabapple.srv.cs.cmu.edu!mkant
  3. From: mkant+@cs.cmu.edu (Mark Kantrowitz)
  4. Subject: FAQ: Lisp FTP Resources 6/7 [Monthly posting]
  5. Message-ID: <lisp_6.faq_755769888@cs.cmu.edu>
  6. Followup-To: poster
  7. Summary: FTP Resources and Free Lisp Software
  8. Sender: news@cs.cmu.edu (Usenet News System)
  9. Supersedes: <lisp_6.faq_753177815@cs.cmu.edu>
  10. Nntp-Posting-Host: a.gp.cs.cmu.edu
  11. Reply-To: lisp-faq@think.com
  12. Organization: School of Computer Science, Carnegie Mellon
  13. Date: Mon, 13 Dec 1993 08:05:08 GMT
  14. Approved: news-answers-request@MIT.Edu
  15. Expires: Mon, 24 Jan 1994 08:04:48 GMT
  16. Lines: 1168
  17. Xref: senator-bedfellow.mit.edu comp.lang.lisp:11529 news.answers:15721 comp.answers:2973
  18.  
  19. Archive-name: lisp-faq/part6
  20. Last-Modified: Mon Nov 15 15:59:28 1993 by Mark Kantrowitz
  21. Version: 1.40
  22.  
  23. ;;; ****************************************************************
  24. ;;; FTP Archives and Other Resources *******************************
  25. ;;; ****************************************************************
  26. ;;; Written by Mark Kantrowitz and Barry Margolin
  27. ;;; lisp_6.faq -- 62391 bytes
  28.  
  29. This post contains Part 6 of the Lisp FAQ.
  30.  
  31. If you think of questions that are appropriate for this FAQ, or would
  32. like to improve an answer, please send email to us at lisp-faq@think.com.
  33.  
  34. Topics Covered (Part 6):
  35.   [6-0] General information about FTP Resources for Lisp
  36.   [6-1] Repositories of Lisp Software
  37.   [6-3] Publicly Redistributable Lisp Software
  38.   [6-6] Formatting code in LaTeX
  39.   [6-7] Where can I get an implementation of Prolog in Lisp?
  40.  
  41. Search for \[#\] to get to question number # quickly.
  42.  
  43. ----------------------------------------------------------------
  44. Subject: [6-0] General information about FTP Resources for Lisp
  45.  
  46. Remember, when ftping compressed or compacted files (.Z, .z, .arc, .fit,
  47. etc.) to use binary mode for retrieving the files.
  48.  
  49. Files that end with a .z suffix were compressed with the patent-free
  50. gzip (no relation to zip). Source for gzip is available from:
  51.    prep.ai.mit.edu:pub/gnu/{gzip-1.0.7.shar,gzip-1.0.7.tar}
  52.  
  53. FTP sites for Lisp and Scheme interpreters and compilers are discussed
  54. in the answer to questions [4-0] and [4-2] and in the Scheme FAQ. See
  55. the entry on Macintosh Common Lisp in question [4-1] for information
  56. on the CD-ROM of Lisp code that Apple distributes with MCL 2.0.
  57.  
  58. ----------------------------------------------------------------
  59. Subject: [6-1] Repositories of Lisp Software
  60.  
  61. There are several repositories of publicly redistributable and
  62. public domain Lisp code. 
  63.  
  64.    The Lisp Utilities collection is accessible by anonymous ftp
  65.    to any CMU CS machine (e.g., ftp.cs.cmu.edu [128.2.206.173])
  66.    or through AFS in the directory
  67.       /afs/cs.cmu.edu/project/ai-repository/ai/lang/lisp/
  68.    If accessing this directory through anonymous ftp, it is 
  69.    important to "cd" to the directory using one atomic operation, as
  70.    some of the superior directories on the path are protected from
  71.    access by an anonymous ftp.
  72.    Files included in the repository include:
  73.       extensions.lisp         A collection of extensions to Common Lisp.
  74.       initializations.lisp    Brad Miller's initializations packaged
  75.                               for Allegro CL 4.0.
  76.       xref.lisp               Portable cross referencing tool for Lisp.
  77.                               Similar to the Symbolics Who-Calls and
  78.                               the Xerox MasterScope programs.
  79.       defsystem.lisp          Portable system definition facility (a
  80.                               "Make" for lisp). More featureful than
  81.                               other defsystem implementations.
  82.       logical-pathnames.lisp  Portable implementation of the X3J13
  83.                               June 1989 specification for logical pathnames. 
  84.       metering.lisp           Portable code time/space profiling tool.
  85.       source-compare.lisp     A portable "diff" utility for Lisp.
  86.       user-manual.lisp        Program which helps with documenting Lisp code.
  87.       psgraph.lisp            Joe Bates' PostScript DAG grapher.
  88.       matcher.lisp            A regexp-like matcher for Lisp.
  89.       framework.lisp          A portable generic frame system.
  90.       date-formatter.lisp     Simple code for formatting a date.
  91.       infix.lisp              Infix reader macro for Lisp.
  92.       save-object.lisp        Kerry Koitzsch's package to save ASCII
  93.                               representations of Lisp objects to a file. 
  94.       defpackage.lisp         Stephen Nicoud's semi-portable
  95.                               CLtL2 version of defpackage. 
  96.       lalr.lisp               Mark Johnson's lisp YACC parser generator.
  97.       ops5.tar.Z              Public domain Common Lisp implementation 
  98.                               of the OPS5 production system interpreter.
  99.                               "Expert System Shell".
  100.                               Written by Charles Forgy and ported by
  101.                               George Wood and Jim Kowalski.
  102.       cmu-loop.lisp           Implements the CLtL2 Loop Macro.
  103.       mit-loop.lisp           Implements the CLtL1 Loop Macro.
  104.       sloop.lisp              William Schelter's loop macro, not CLtL1/2.
  105.       yloop.lisp              Frank Ritter and Jim Panagos' implementation
  106.                               of the Yale loop macro described in
  107.                               McDermont, Charniak and Riesbeck's
  108.                               AI programming book. Not CLtL1/2.
  109.       ew/                     Express Windows distribution.
  110.       iterate/                The Iterate Macro.
  111.       series/                 Waters' Series Macro package.
  112.       xp.tar.Z                Waters' XP Lisp Pretty Printer
  113.       simplex.lisp            Bruno Haible's implementation of the Simplex
  114.                               algorithm.
  115.       mapforms.tar.Z          Moon's code walker.
  116.       resources.lisp          Brad Miller's resources package.
  117.       nregex.lisp             Lawrence Freil's regular expression matching code
  118.    The Lisp Utilities repository is maintained by Mark Kantrowitz,
  119.    lisp-utilities-request@cs.cmu.edu.
  120.  
  121.    The CLOS code repository is available by anonymous ftp to
  122.    nervous.cis.ohio-state.edu [128.146.61.200] in the directory
  123.    pub/lispusers/clos/. If you've got code you'd like to add to the
  124.    repository, send mail to Arun Welch, commonloops-request@cis.ohio-state.edu.
  125.    The CLOS code repository includes dag.lisp.Z and 3DGeometry.lisp.
  126.    [The AI Repository's Lisp Section includes a directory of CLOS code
  127.    as well, in ftp.cs.cmu.edu:user/ai/lang/lisp/oop/clos-code/.]
  128.  
  129.    The Macintosh Common Lisp repository contains Lisp code for
  130.    MCL contributed by MCL users. It is available by anonymous ftp from
  131.    cambridge.apple.com:pub/MCL2/CONTRIB/       [134.149.2.3]
  132.    and also contains the Info-MCL mailing list archives. The
  133.    repository contains, among other things, AV_Parser.hqx and Zebu
  134.    (general parser toolkits), babylon-2.2.sit.hqx (expert system shell
  135.    from GMD in Germany), btree.sit.hqx (binary trees), LGL.lisp (Lisp
  136.    Graphics Library for MCL), quicktime code, mmlisp.sit.hqx
  137.    (midi-manager interface), tips on optimizing MCL code, PARKA.sit.hqx
  138.    (a knowledge representation system), starsim.sit.hqx (*Lisp for MCL),
  139.    IP/TCP examples, and support for hypercard XCMDs and XFCNs.  See the
  140.    file README for a quick overview of the contents of the MCL
  141.    repository.
  142.  
  143.    The CLIM Library (a library of user contributed code for the CLIM
  144.    environment) is available by anonymous ftp on
  145.       cambridge.apple.com:/pub/clim [134.149.2.3]
  146.    For information on CLIM, see the entry in [6-5] below.  For more
  147.    information on the CLIM Library, contact Vincent Keunen, keunen@nrb.be.
  148.  
  149.    MIT AI Lab -- ftp.ai.mit.edu:pub/
  150.       loop-macro.tar               [LOOP from CLtL1]
  151.       series/                      [SERIES from CLtL2; older version]
  152.       Iterate/                     [Alternative to series and loop.]
  153.       clmath.tar                   [Numeric math 1984]
  154.       ontic/                       [ONTIC Knowledge Rep. for Mathematics]
  155.    clmath is a Lisp library of mathematical functions that calculate
  156.    hyperbolic and inverse hyperbolic functions, Bessel functions,
  157.    elliptic integrals, the gamma and beta functions, and the incomplete
  158.    gamma and beta functions.  There are probability density functions,
  159.    cumulative distributions, and random number generators for the normal,
  160.    Poisson, chi-square, Student's T, and Snedecor's F functions. Discrete
  161.    Fourier Transforms. Multiple linear regression, Fletcher-Powell
  162.    unconstrained minimization, numerical integration, root finding,
  163.    and convergence. Code to factor numbers and to do the
  164.    Solovay-Strassen probabilistic prime test is included. 
  165.    A technical report describing CLMath is available as MIT AI Lab
  166.    Memo 774, Gerald Roylance, "Some Scientific Subroutines in LISP",
  167.    September 1984. Iterate is Jonathan Amsterdam's alternative to
  168.    series and the Loop macro. For more information, contact jba@ai.mit.edu.
  169.  
  170.    The LispUsers Archives, a collection of programs for Medley, can be
  171.    found on nervous.cis.ohio-state.edu:pub/lispusers/medley. The files
  172.    include a plotting module, addressbook, chat program, clock,
  173.    call-grapher, grep implementation, Tower of Hanoi, Life, lisp dialect
  174.    translator, and fonts. Also on nervous.cis.ohio-state.edu is GTT, an
  175.    implementation of Chandrasekaran's Generic Tasks Toolset, in directory
  176.    pub/lispusers/toolset.
  177.  
  178.    There's a repository of Amiga LISP implementations (and other Lisp-like
  179.    language implementations) on gatekeeper.pa.dec.com:pub/micro/amiga/lisp/.
  180.  
  181.    Common Lisp versions of the mini programs from "Inside Computer
  182.    Understanding" by Schank and Riesbeck, 1981, are available by
  183.    anonymous ftp from cs.umd.edu in the directory pub/schank/icu. This
  184.    includes the SAM and ELI miniatures. It will eventually include copies
  185.    of the miniature versions of PAM, POLITICS, and Tale-Spin. The FOR
  186.    macro is also available in this directory, as are a set of functions
  187.    for manipulating and matching lisp representations of Conceptual
  188.    Dependency formulas.  Contact Bill Andersen <waander@cs.umd.edu> for
  189.    more information. 
  190.  
  191.    Norvig:
  192.    The software from Peter Norvig's book "Paradigms of AI Programming" is
  193.    available by anonymous ftp from unix.sri.com:pub/norvig and on disk in
  194.    Macintosh or DOS format from the publisher, Morgan Kaufmann.
  195.    |
  196.    Software includes Common Lisp implementations of:
  197.       Eliza and pattern matchers, Emycin, Othello, Parsers,
  198.       Scheme interpreters and compilers, Unification and a prolog
  199.       interpreter and compiler, Waltz line-labelling,
  200.       implementation of GPS, macsyma, and random number generators.
  201.    |
  202.    For more information, contact:
  203.            Morgan Kaufmann, Dept. P1, 2929 Campus Drive, Suite 260
  204.            San Mateo CA 94403, (800) 745-7323; FAX: (415) 578-0672
  205.              Mac          ISBN 1-55860-227-5
  206.              DOS 3.5"     ISBN 1-55860-228-3
  207.              DOS 5.25"    ISBN 1-55860-229-1
  208.  
  209.    A catalog of free and commercial natural language software is
  210.    available from the Natural Language Software Registry, by anonymous
  211.    ftp from ftp.dfki.uni-sb.de in the directory /registry, or by email to
  212.    registry@dfki.uni-sb.de.
  213.  
  214.    TI Explorer Lisp Code -- sumex-aim.stanford.edu:pub/exp/
  215.    The Knowledge Systems Lab's set of Explorer patches and tools. It
  216.    includes in the jwz subdirectory a set of tools written and collected
  217.    by Jamie Zawinski. Send questions to acuff@sumex-aim.stanford.edu.
  218.  
  219.    Dick Waters/MERL: XP, Series
  220.       Dick Waters' XP Lisp Pretty Printer is available by anonymous ftp
  221.       from merl.com:/pub/xp/ as the files xp-code.lisp, xp-doc.txt, and
  222.       xp-test.lisp.
  223.  
  224.       The Series Macro is also available from this site in the directory
  225.       /pub/series/ as the files s-code.lisp, s-test.lisp, and s-doc.txt. The
  226.       Series macro package is described fully in Waters, R.C., "Automatic
  227.       Transformation of Series Expressions into Loops", ACM Transactions on
  228.       Programming Languages and Systems, 13(1):52--98, January 1991,
  229.       MIT/AIM-1082 and MIT/AIM-1083.
  230.  
  231.       Both programs are also available from the Lisp Utilities Repository
  232.       described above.
  233.  
  234.       For further information, contact Dick Waters, <dick@merl.com> or
  235.       <dick@ai.mit.edu>. An improved version of Series is in the works.
  236.  
  237. ----------------------------------------------------------------
  238. Subject: [6-3] Publicly Redistributable Lisp Software
  239.  
  240. AI Algorithms and Tools:
  241.  
  242.    PAIL (Portable AI Lab) is a computing environment containing a
  243.    collection of state-of-the-art AI tools, examples, and documentation.
  244.    It is aimed at those involved in teaching AI courses at university
  245.    level or equivalent. The system has enough built-in functionality to
  246.    enable its users to get practical experience with a broad range of AI
  247.    problems without having to build all the supporting tools from
  248.    scratch. It is implemented in Common Lisp and uses CLOS and Allegro
  249.    Common Windows (i.e., in Allegro CL 4.1). It is available by anonymous
  250.    ftp from pobox.cscs.ch (148.187.10.13) in the directory /pub/ai/pail-2.4/.
  251.    Written by Mike Rosner and Dean Allemang {dean,mike}@idsia.ch.
  252.  
  253.    AI_ATTIC is an anonymous ftp collection of classic AI programs and
  254.    other information maintained by the University of Texas at Austin.  It
  255.    includes Parry, Adventure, Shrdlu, Doctor, Eliza, Animals, Trek, Zork,
  256.    Babbler, Jive, and some AI-related programming languages.  This
  257.    archive is available by anonymous ftp from ftp.cc.utexas.edu
  258.    (bongo.cc.utexas.edu, 128.83.186.13) in the directory /pub/AI_ATTIC.
  259.    For more information, contact atticmaster@bongo.cc.utexas.edu.
  260.  
  261. Analogical Reasoning:
  262.  
  263.    SME is the Structure-Mapping Engine, as described in Falkenhainer,
  264.    Forbus, and Gentner's 1987 AIJ article.  Available from
  265.    multivac.ils.nwu.edu:pub/SME For further information, contact Brian
  266.    Falkenhainer <falkenhainer@parc.xerox.com> or Ken Forbus
  267.    <forbus@ils.nwu.edu>.
  268.  
  269. Benchmarks:
  270.  
  271.    Gabriel Lisp Benchmarks are available by anonymous ftp as
  272.    ai.toronto.edu:/pub/gabriel-lisp-benchmarks.tar.Z.
  273.    The benchmarks are described in the book "Performance Evaluation of
  274.    Lisp Systems", by Richard Gabriel. 
  275.  
  276.    Lucid CL contains a set of benchmarks in its goodies/ directory,
  277.    including Bob Boyer's logic programming benchmark, a benchmark to
  278.    create and browse through an AI-like database of units, a CLOS speed
  279.    test, a compilation speed test, TAKR (the 100 function version of TAK
  280.    that tries to defeat cache memory effects), CTAK (A version of the
  281.    TAKeuchi function that uses the CATCH/THROW facility), STAK (A version
  282.    of the TAKeuchi function with special variables instead of parameter
  283.    passing), DERIV and DDERIV (Symbolic derivative benchmarks written by
  284.    Vaughn Pratt), DESTRU (a destructive operation benchmark), DIV2 (a
  285.    benchmark which divides by 2 using lists of n ()'s), the FFT benchmark
  286.    written by Harry Barrow, FPRINT (a benchmark to print to a file),
  287.    FRPOLY (a Franz Lisp benchmark by Fateman based on polynomial
  288.    arithmentic), Forest Baskett's PUZZLE benchmark (originally written in
  289.    Pascal), the TPRINT benchmark to read and print to the terminal, a
  290.    benchmark that creates and traverses a tree structure, and TRIANG
  291.    (board game benchmark). Some of the benchmarks may work only in Lucid.
  292.  
  293. Blackboard Architectures:
  294.  
  295.    The UMass GBB system (V1.2) is available by anonymous ftp from
  296.    dime.cs.umass.edu:/gbb. The commercial GBB product is not.
  297.    Work on the UMass GBB project (and funding) ended over 2 years ago.
  298.    Many researchers using it have opted for the commercial
  299.    release.  The UMass research system remains available, but the
  300.    two should not be confused as the commercial system is
  301.    substantially improved and extended. The commercial system is available
  302.    from Blackboard Technology Group, 401 Main Street,
  303.    Amherst, Massachusetts 01002, 413-256-8990, fax 413-256-3179.
  304.  
  305.    For a tutorial on how to build a blackboard system, see the paper
  306.       P. R. Kersten and Avi C. Kak, "A Tutorial on LISP Object-Oriented
  307.       Programming for Blackboard Computation (Solving the Radar Tracking
  308.       Problem)", International Journal of Intelligent Systems 8:617-669, 1993
  309.    Although samples of the code are given in the paper, the full source
  310.    code is available in a separate technical report from the School of
  311.    Electrical Engineering at Purdue University.  If you are interested in
  312.    getting a copy of the technical report, send mail to Avi Kak
  313.    <kak@ecn.purdue.edu>. (The circumstances under which the software was
  314.    developed prevent them from making the source code available by
  315.    anonymous FTP. However, the full source code is printed in the
  316.    technical report.)
  317.  
  318. Case-based Reasoning:
  319.  
  320.    CL-Protos is a Common Lisp implementation of the case-based
  321.    reasoning system developed by E. Ray Bareiss and Bruce W.
  322.    Porter of the University of Texas/Austin AI Lab. It runs
  323.    on Sun3, TI Explorer, HP 9000, and Symbolics, and gobbles a
  324.    huge amount of memory. Common Lisp implementation by
  325.    Rita Duran, Dan Dvorak, Jim Kroger, Hilel Swerdlin, and Ben Tso.
  326.    For more information, bug reports, or comments, contact
  327.    either Dan Dvorak <dvorak@cs.utexas.edu> or Ray Bareiss
  328.    <bareiss@ils.nwu.edu> or Erik Eilerts <eilerts@cs.utexas.edu>
  329.    Available by anonymous ftp from cs.utexas.edu:/pub/porter
  330.  
  331.    The complete code for "Inside Case-Based Reasoning" by Riesbeck and
  332.    Schank, 1989, is available by anonymous ftp from cs.umd.edu in the
  333.    directory pub/schank/icbr/. This includes code for an instructional
  334.    version of CHEF by Kristian Hammond and MICRO-xxx. Contact Bill
  335.    Andersen <waander@cs.umd.edu> for more information. 
  336.  
  337.  
  338. CLOS Software:
  339.    See question [5-6].
  340.  
  341.  
  342. Constraint Programming and Non-determinism:
  343.  
  344.    SCREAMER:
  345.  
  346.    Screamer is an extension of Common Lisp that adds support for
  347.    nondeterministic programming.  Screamer consists of two levels.  The
  348.    basic nondeterministic level adds support for backtracking and
  349.    undoable side effects.  On top of this nondeterministic substrate,
  350.    Screamer provides a comprehensive constraint programming language in
  351.    which one can formulate and solve mixed systems of numeric and
  352.    symbolic constraints.  Together, these two levels augment Common Lisp
  353.    with practically all of the functionality of both Prolog and
  354.    constraint logic programming languages such as CHiP and CLP(R).
  355.    Furthermore, Screamer is fully integrated with Common Lisp. Screamer
  356.    programs can coexist and interoperate with other extensions to Common
  357.    Lisp such as CLOS, CLIM and Iterate.
  358.  
  359.    In several ways Screamer is more efficient than other implementations
  360.    of backtracking languages.  First, Screamer code is transformed into
  361.    Common Lisp which can be compiled by the underlying Common Lisp
  362.    system.  Many competing implementations of nondeterministic Lisp are
  363.    interpreters and thus are far less efficient than Screamer.  Second,
  364.    the backtracking primitives require fairly low overhead in Screamer.
  365.    Finally, this overhead to support backtracking is only paid for those
  366.    portions of the program which use the backtracking primitives.
  367.    Deterministic portions of user programs pass through the Screamer to
  368.    Common Lisp transformation unchanged.  Since in practise, only small
  369.    portions of typical programs utilize the backtracking primitives,
  370.    Screamer can produce more efficient code than compilers for languages
  371.    in which backtracking is more pervasive.
  372.  
  373.    Screamer is fairly portable across most Common Lisp implementations.
  374.    It currently runs under Genera 8.1.1 and 8.3 on both Symbolics 36xx
  375.    and Ivory machines, under Lucid 4.0.2 and 4.1 on Sun SPARC machines,
  376.    under MCL 2.0 and 2.0p2 on Apple Macintosh machines, and under Poplog
  377.    Common Lisp on Sun SPARC machines.  It should run under any
  378.    implementation of Common Lisp which is compliant with CLtL2 and with
  379.    minor revision could be made to run under implementations compliant
  380.    with CLtL1 or dpANS.
  381.  
  382.    Screamer is available by anonymous FTP from ftp.ai.mit.edu as the file
  383.    /pub/screamer.tar.Z. Contact Jeffrey Mark Siskind <qobi@ai.mit.edu> for 
  384.    further information. Screamer is also available from the Lisp Utilities
  385.    Repository.
  386.  
  387.  
  388. Databases:
  389.  
  390.    Postgres is an object-oriented database, and is available
  391.    from postgres.berkeley.edu:/pub/postgres*
  392.    It runs on DecStation 3100s, Sun3 (SunOs), Sun4 (Sparc),
  393.    and Sequent Symmetry.
  394.  
  395. Eliza and Similar Programs:
  396.  
  397.    See Peter Norvig's book and AI_ATTIC (question [6-1] above).
  398.  
  399.    The doctor.el is an implementation of Eliza for
  400.    GNU-Emacs emacs-lisp. Invoke it with "Meta-X doctor"
  401.  
  402.    muLISP-87 (a MSDOS Lisp sold by Soft Warehouse) includes
  403.    a Lisp implementation of Eliza.
  404.  
  405.    Implementations of ELIZA for other languages are mentioned in the AI FAQ.
  406.  
  407.    The original Parry (in MLISP for a PDP-10) is available in
  408.    labrea.stanford.edu:/pub/parry.tar.Z.
  409.  
  410.    Other programs, such as RACTER, are listed in part 4 of the AI FAQ.
  411.  
  412. Expert Systems:
  413.  
  414.    FOCL is an expert system shell and machine learning program written in
  415.    Common Lisp. The machine learning program extends Quinlan's FOIL
  416.    program by containing a compatible explanation-based learning
  417.    component.  FOCL learns Horn Clause programs from examples and
  418.    (optionally) background knowledge. The expert system includes a
  419.    backward-chaining rule interpreter and a graphical interface to the
  420.    rule and fact base. For details on FOCL, see: Pazzani, M. and Kibler,
  421.    D., "The role of prior knowledge in inductive learning", Machine
  422.    Learning 9:54-97, 1992. It is available by anonymous ftp from
  423.    ics.uci.edu as a (binhexed, compacted) Macintosh application,
  424.    pub/machine-learning-programs/KR-FOCL-ES.cpt.hqx, or as Common Lisp
  425.    source code pub/machine-learning-programs/FOCL-1-2-3.tar.Z.  If you
  426.    use a copy of FOCL, or have any comments or questions, send mail to
  427.    pazzani@ics.uci.edu.
  428.  
  429.    BABYLON is a development environment for expert systems. It
  430.    includes frames, constraints, a prolog-like logic formalism, and a
  431.    description language for diagnostic applications. It is implemented in
  432.    Common Lisp and has been ported to a wide range of hardware platforms.
  433.    Available by anonymous ftp from gmdzi.gmd.de:gmd/ai-research/Software/
  434.    (129.26.8.90) as a BinHexed stuffit archive, on the Apple CD-ROM, or
  435.    with the book "The AI Workbench BABYLON", which contains *full source
  436.    code* of BABYLON and the stand-alone version for the Mac. The book
  437.    describes the use of BABYLON in detail.
  438.  
  439.    OPS5 -- See Lisp Utilities Repository in question [6-1].
  440.  
  441. Frame Languages:
  442.  
  443.    FrameWork is available in the Lisp Utilities Repository described above. 
  444.  
  445.    THEO (learning frame system) is available free from CMU, after
  446.    signing a license agreement. Send mail to Tom.Mitchell@cs.cmu.edu.
  447.  
  448.    FrameKit is available free from CMU, after signing a
  449.    license agreement. Send mail to Eric.Nyberg@cs.cmu.edu
  450.  
  451.    KR. Send mail to Brad.Myers@cs.cmu.edu for more info.
  452.  
  453.    PARKA. Frames for the CM. Contact spector@cs.umd.edu.
  454.                        
  455.    PARMENIDES (Frulekit) is available free, after signing
  456.    a license agreement. Send mail to peter.shell@cs.cmu.edu 
  457.  
  458.    FROBS is available free by anonymous ftp from
  459.    cs.utah.edu:/pub/frobs.tar.Z
  460.    Contact Robert Kessler <kessler@cs.utah.edu> for more info.
  461.  
  462.    PFC is a simple frame system written by Tim Finin
  463.    available free by anonymous ftp from linc.cis.upenn.edu.
  464.  
  465.    YAK is a hybrid knowledge-representation system of the
  466.    KL-ONE family. Includes an optional graphical interface
  467.    depending on the Lisp. Available free after signing a license 
  468.    agreement. Contact Enrico Franconi <franconi@irst.it>.
  469.  
  470. Genetic Algorithms:
  471.  
  472.    GECO (Genetic Evolution through Combination of Objects) is a
  473.    genetic algorithm shell written by George Williams,
  474.    <george@hsvaic.boeing.com>. It is available by anonymous ftp 
  475.    from cambridge.apple.com:/pub/mcl2/contrib/ as the following
  476.    files:
  477.       GECO-v1.0.cpt.hqx       binhex'd Compact Pro archive
  478.       GECO-v1.0.tar.Z         compressed tar file for Unix machines (no MCL
  479.                               fonts)
  480.       GECO.abstract           a brief description
  481.    It runs in MCL 2.0, but should be portable among CLtL2 compliant
  482.    Common Lisps.
  483.  
  484.    GAL is a genetic algorithm suite written by Bill Spears of NRL. The
  485.    MCL2.0 port was done by Howard Oakley <howard@quercus.demon.co.uk> and
  486.    is available from cambridge.apple.com:/pub/MCL2/contrib as
  487.    GAL.sea.hqx.  Improvements and adaptations should be sent to Bill
  488.    Spears, but questions on the MCL port should be directed to Howard Oakley.
  489.  
  490.    Other genetic algorithms code is available  
  491.       ftp.aic.nrl.navy.mil:/pub/galist
  492.    including Genesis (source-code/ga-source/genesis.tar.Z) and the archives
  493.    of the GA-List mailing list. A survey of free and commercial
  494.    genetic algorithms implementations is available in
  495.    information/ga-software-survey.txt. 
  496.  
  497. Knowledge Representation:
  498.  
  499.    KNOWBEL is an implementation of Telos (a sorted/temporal logic
  500.    system) by Bryan M. Kramer, <kramer@ai.toronto.edu>. It is
  501.    available by anonymous ftp from ai.toronto.edu:/pub/kr/ as the
  502.    files knowbel.tar.Z and manual.txt.tar.Z 
  503.    Runs in Allegro CL on Sparcstations and Silicon Graphics 4d
  504.    and in MCL on Apple Macintoshes. 
  505.    
  506.    SNePS (Semantic Network Processing System) is the implementation of a
  507.    fully intensional theory of propositional knowledge representation and
  508.    reasoning. SNePS includes a module for creating and accessing
  509.    propositional semantic networks, path-based inference, node-based
  510.    inference based on SWM (a relevance logic with quantification) that
  511.    uses natural deduction and can deal with recursive rules, forward,
  512.    backward and bi-directional inference, nonstandard logical connectives
  513.    and quantifiers, an assumption based TMS for belief revision, a
  514.    morphological analyzer and a generalized ATN (GATN) parser for parsing
  515.    and generating natural language, SNePSLOG, a predicate-logic-style
  516.    interface to SNePS, XGinseng, an X-based graphics interface for
  517.    displaying, creating and editing SNePS networks, SNACTor, a
  518.    preliminary version of the SNePS Acting component, and SNIP 2.2, a new
  519.    implementation of the SNePS Inference Package that uses rule shadowing
  520.    and knowledge migration to speed up inference.  SNeRE (the SNePS
  521.    Rational Engine), which is part of Deepak Kumar's dissertation about
  522.    the integration of inference and acting, will replace the current
  523.    implementation of SNACTor.  SNePS is written in Common Lisp, and has
  524.    been tested in Allegro CL 4.1, Lucid CL 4.0, TI Common Lisp, CLISP
  525.    May-93, and CMU CL 17b. It should also run in Symbolics CL, AKCL 1.600
  526.    and higher, VAX Common Lisp, and MCL. The XGinseng interface is built
  527.    on top of Garnet.  SNePS 2.1 is free according to the GNU General
  528.    Public License version 2. The SNePS distribution is available by
  529.    anonymous ftp from 
  530.       ftp.cs.buffalo.edu:/pub/sneps/  [128.205.32.9] 
  531.    as the file rel-x-yyy.tar.Z, where 'x-yyy' is the version. The other
  532.    files in the directory are included in the distribution; they are
  533.    duplicated to let you get them without unpacking the full distribution
  534.    if you just want the bibliography or manual. If you use SNePS, please
  535.    send a short message to shapiro@cs.buffalo.edu and
  536.    snwiz@cs.buffalo.edu. Please also let them know whether you'd like to
  537.    be added to the SNUG (SNePS Users Group) mailing list. 
  538.  
  539.    COLAB (COmpilation LABoratory) is a hybrid knowledge representation
  540.    system emphasizing the horizontal and vertical compilation of
  541.    knowledge bases. It is comprised of cooperating subsystems -- CONTAX,
  542.    FORWARD, RELFUN and TAXON -- which deal with different knowledge
  543.    representation and reasoning formalisms. Each subsystem can also be
  544.    used as stand-alone system. CONTAX deals with constraint nets and
  545.    constraint-propagation techniques. Relational knowledge in the form of
  546.    Horn rules is processed by forward (FORWARD) and backward (RELFUN)
  547.    chaining. Taxonomic knowledge is represented by intensional concept
  548.    definitions which are automatically arranged in a subsumption
  549.    hierarchy (TAXON).  The COLAB software was developed at DFKI and the
  550.    University of Kaiserslautern and runs in Common Lisp. (The subsystems
  551.    have been tested in AKCL and Lucid CL, and possibly also Allegro CL
  552.    and Symbolics CL.) All the subsystems are available free of charge for
  553.    research purposes.
  554.    o  RELFUN is a logic-programming language with call-by-value (eager),
  555.       non-deterministic, non-ground functions, and higher-order operations.
  556.       It accepts freely interchangeable LISP-style and PROLOG-style syntaxes.
  557.       For sources to RELFUN and copies of relevant papers, contact
  558.       Dr. Harold Boley, DFKI, Postfach 2080, W-6750 Kaiserslautern, Germany,
  559.       call +49-631-205-3459, fax +49-631-205-3210, or send email to
  560.       boley@informatik.uni-kl.de.
  561.    o  TAXON is a terminological knowledge representation system extended by
  562.       concrete domains.  For sources to TAXON and copies of relevant papers,
  563.       contact Philipp Hanschke, DFKI, Postfach 2080, W-6750 Kaiserslautern,
  564.       Germany, call +49-631-205-3460, fax +49-631-205-3210, or send email to
  565.       hanschke@dfki.uni-kl.de.
  566.    o  CONTAX is a constraint system for weighted constraints over
  567.       hierarchically structured finite domains. CONTAX uses CLOS in addition
  568.       to Common Lisp.  For sources to CONTAX and copies of relevant papers,
  569.       contact Manfred Meyer, DFKI, Postfach 2080, W-6750 Kaiserslautern,
  570.       Germany, call +49-631-205-3468, fax +49-631-205-3210, or send email to
  571.       meyer@dfki.uni-kl.de.
  572.    o  FORWARD is a logic programming language with bottom-up and top-down
  573.       evaluation of Horn clauses. For sources to FORWARD and copies of
  574.       relevant papers, contact Knut Hinkelmann, DFKI, Postfach 2080, W-6750
  575.       Kaiserslautern, Germany, call +49-631-205-3467, fax +49-631-205-3210,
  576.       or send email to hinkelma@dfki.uni-kl.de.
  577.  
  578.    URANUS is a logic-based knowledge representation language. Uranus is
  579.    an extension of Prolog written in Common Lisp and using the syntax of
  580.    Lisp. Uranus extends Prolog with a multiple world mechanism for
  581.    knowledge representation and term descriptions to provide
  582.    functional programming within the framework of logic programming.
  583.    It is available free by anonymous ftp from 
  584.       etlport.etl.go.jp:pub/uranus/ftp/ [192.31.197.99]
  585.    for research purposes only.  For more information contact the author, 
  586.    Hideyuki Nakashima <nakashim@etl.go.jp>.
  587.  
  588. Languages and Alternate Syntaxes:
  589.  
  590.    Generalized Lisp (or Glisp for short) is a coordinated set of high
  591.    level syntaxes for Common Lisp.  Initially GLisp consists of three
  592.    dialects: Mlisp, Plisp and ordinary Lisp, together with an extensible
  593.    framework for adding others.  Mlisp (Meta-Lisp) is an Algol-like
  594.    syntax for people who don't like writing parentheses. For example,
  595.    one can write print("abc", stream) instead of (print "abc" stream).
  596.    Plisp (Pattern Lisp) is a pattern matching rewrite-rule language.
  597.    Plisp is a compiler-compiler; its rules are optimized for writing
  598.    language translators.  All dialects may be freely intermixed in a
  599.    file. The translators for all dialects are written in Plisp, as is
  600.    the Glisp translator framework itself. Support routines for the
  601.    translators are written in Mlisp and/or Lisp. All dialects are
  602.    translated to Common Lisp and execute in the standard Common Lisp
  603.    environment. Glisp is available by anonymous ftp from apple.com or 
  604.       ftp.apple.com:dts/mac/lisp/glisp.tar.Z
  605.    GLISP runs in MCL and has to be modified for other Common Lisp
  606.    implementations. 
  607.  
  608.    CGOL is algol-like language that is translated into Lisp before
  609.    execution. It was developed originally by Vaughn Pratt. A Common Lisp
  610.    implementation of CGOL is available by anonymous ftp from
  611.       peoplesparc.berkeley.edu:pub/cgol.1.tar.Z  [128.32.131.14]
  612.    (The number "1" may increase if newer versions are posted.)  It was 
  613.    written by a UC Berkeley graduate student, Tom Phelps, as a term
  614.    project, so there may still be some rough edges. There is a lot of
  615.    documentation in the distribution, including the "original" CGOL memo
  616.    (pratt.memo). For more information, contact Richard Fateman
  617.    <fateman@peoplesparc.berkeley.edu>.
  618.  
  619.    StarLisp Simulator -- think.com:/cm/starlisp/starsim-f19-sharfile
  620.    Simulates *Lisp, one of the programming langauges used to program
  621.    the Connection Machine. Runs under Symbolics, Lucid, Allegro, and Franz.
  622.  
  623.    InterLisp->Common-Lisp Translator -- ftp.ai.sri.com:pub/pkarp/lisp/ilisp/
  624.    Other InterLisp to Common Lisp translators may be found in the LispUsers
  625.    archive listed above.
  626.  
  627.    The Yale Haskell system runs in CMU Common Lisp, Lucid CL, and AKCL.
  628.    It is available by anonymous ftp from 
  629.         Chalmers animal.cs.chalmers.se  129.16.225.66
  630.         Glasgow  ftp.dcs.glasgow.ac.uk  130.209.240.50
  631.         Yale     nebula.cs.yale.edu     128.36.13.1
  632.    in the directory pub/haskell/yale as the files
  633.         haskell-beta-2-source.tar.Z   -- full sources
  634.         haskell-beta-2-sparc.tar.Z    -- sparc executable
  635.  
  636. Lisp Tools:
  637.  
  638.    See the Lisp Utilities Repository in [6-2].
  639.  
  640.    The Automatic Memoization Facility adds a practical memoization
  641.    facility to Common Lisp. Automatic memoization is a technique by which
  642.    an existing function can be transformed into one that "remembers"
  643.    previous arguments and their associated results, yielding large
  644.    performance gains for certain types of applications.  This facility
  645.    extends the ideas from Norvig's book into what is needed for a
  646.    practical tool for us in large programs. It adds facilities for
  647.    bookkeeping and timing, and lets you evaluate of the timing advantages
  648.    of memoization, and save hash tables to disk for automatic reuse in
  649.    later sessions. The code is available by anonymous ftp from
  650.    archive.cs.umbc.edu:/pub/Memoization [130.85.100.53]. Contact Marty Hall
  651.    <hall@aplcenmp.apl.jhu.edu> for more information. The code includes an
  652.    overview of memoization and its applications.
  653.  
  654.    PLisp - A Common Lisp front end to Postscript. This translates many
  655.    Common Lisp functions to postscript as well as manage the environment
  656.    and many lispisms (&optional and &rest arguments, multiple values,
  657.    macros, ...).  Available via anonymous ftp in pub/plisp/plisp.tar.Z on
  658.    nebula.cs.yale.edu (128.36.13.1). Written by John Peterson,
  659.    peterson-john@cs.yale.edu.
  660.  
  661.    RegExp is an extension to Allegro Common Lisp which adds
  662.    regular expression string matching, using the foreign
  663.    function interface. Available by anonymous ftp from
  664.    ftp.ai.sri.com:/pub/pkarp/regexp/. Contact pkarp@ai.sri.com
  665.    for more information.
  666.  
  667.    ifi.informatik.uni-stuttgart.de:/pub/xit/cl-utilities/ contains
  668.    three small utilities:
  669.         completion.lisp         A simple filename completion program.
  670.         cl-utilities.lisp       Some macros for dealing with points,
  671.                                 regions, and some miscellaneous macros.
  672.         copy-objects.lisp       Code for copying instances.
  673.  
  674.    think.com:think/lisp contains some useful lisp code (most of it
  675.    Symbolics dependent) including:
  676.         lisp-lint.lisp          A set of compiler style checkers that
  677.                                 warn when a function call does not
  678.                                 conform to Common Lisp. 
  679.  
  680.    MEASURES is a system to handle engineering numbers and measures in
  681.    Common Lisp. It runs in Allegro CL, Lispworks, MCL, and Symbolics CL.
  682.    Written by Roman Cunis.  Some documentation can be found in the file
  683.    measures.doc and examples in measures-example.lisp.  It is available
  684.    from the Lisp Utilities Repository
  685.       /afs/cs.cmu.edu/project/ai-repository/ai/lang/lisp/lisp/syntax/
  686.    in the file measures-2.0.tar.gz.  For further information, contact Ralf
  687.    Moeller, University of Hamburg, Bodenstedtstr 16, 2000 Hamburg 50,
  688.    Germany, call 40-4123-6134, fax 40-4123-6530, or send email to
  689.    moeller@informatik.uni-hamburg.de.
  690.  
  691.    DEFTABLE provides a macro that unifies the interface to Common
  692.    Lisp's table-like data structures (e.g., association lists, property
  693.    lists, and hash tables). Written by Peter Norvig
  694.    <Peter.Norvig@East.Sun.Com>.  It is available by anonymous ftp from
  695.    ftp.ai.mit.edu:/pub/lptrs/deftable.lisp [128.52.32.6] and also the
  696.    Lisp Utilities Repository. An article describing deftable was
  697.    published in ACM Lisp Pointers 5(4):32-38, December 1992.
  698.  
  699. Machine Learning:
  700.  
  701.    ID3: A Lisp implementation of ID3 and other machine learning
  702.    algorithms are available by anonymous ftp from the machine learning
  703.    group at the University of Texas as cs.utexas.edu:pub/mooney
  704.  
  705.    COBWEB/3 is a concept formation system available free after
  706.    signing a license agreement. Contact cobweb@ptolemy.arc.nasa.gov
  707.    for more information.
  708.  
  709.    RWM (Refinement With Macros) is a Common Lisp program for learning
  710.    problem solving strategies. RWM takes a high level description of a
  711.    problem as input and successively refines it into a sequence of
  712.    "easier" subproblems, which collectively constitute a strategy for
  713.    solving the given problem. RWM also learns macro moves which are
  714.    useful for efficiently solving the problem. A short documentation and
  715.    some example problems/strategies are included. To get a copy of this
  716.    description, send mail to the Bilkent University Archieve Server
  717.    bilserv@trbilun.bitnet with "send RWM.tar.Z" in the body of the
  718.    message. For further information, contact H. Altay Guvenir
  719.    <guvenir@trbilun.bitnet>.
  720.   
  721. Mathematics:
  722.  
  723.    MockMma -- peoplesparc.berkeley.edu:pub/mma.tar.Z       [128.32.131.14]
  724.    A Mathematica-style parser written in Common Lisp. Written by Richard
  725.    Fateman; fateman@renoir.Berkeley.EDU. Runs in any valid Common Lisp.
  726.    Tested in Allegro, KCL and Lucid.
  727.  
  728.    rascal.ics.utexas.edu:/pub/             128.83.138.20
  729.       Maxima for Common Lisp (License required from National
  730.       Energy Software Center at Argonne.) Ported by Bill Schelter.
  731.  
  732.    QUAIL (Quantitative Analysis in Lisp) extends Common Lisp to better
  733.    support quantitative analysis. It includes an object-oriented
  734.    quantitative analysis programming environment based on CLOS.  Quail
  735.    was developed by the Statistical Computing Laboratory of the
  736.    Department of Statistics and Actuarial Science of the University of
  737.    Waterloo.  It includes a variety of mathematical and statistical
  738.    capabilities, such as symbolic and numerical differentiation,
  739.    numerical integration, probability calculations (e.g., pseudo-random
  740.    number generation), and statistical response models.  The
  741.    object-oriented graphics display facilities include building blocks
  742.    for arbitrary graphics, a collection of stock statistical graphics,
  743.    function plotting, 3d-rotating function and surface plots, and
  744.    graphical browsers. Quail currently runs in MCL, but a Franz and CLX
  745.    based version is forthcoming. It is available by anonymous ftp from
  746.    setosa.uwaterloo.ca [129.97.141.101] in pub/Quail/. You must read the
  747.    file README-I-MEAN-IT and return a signed copy of the license
  748.    agreement ($10 annual license fee) before using the software. For
  749.    further information, contact Dr. R. W. Oldford,
  750.    <rwoldford@watstat.waterloo.edu> or <rwoldford@watstat.uwaterloo.ca>.
  751.  
  752. Medical Reasoning:
  753.  
  754.    TMYCIN -- sumex-aix.stanford.edu:/tmycin  The TMYCIN rule based system.
  755.  
  756. Music:
  757.  
  758.    Common Music is a music composition language written in Common Lisp
  759.    and CLOS that outputs music (directly or through scorefiles) to a
  760.    variety of synthesis packages, such as the Music Kit, Common Lisp
  761.    Music, MIDI, and CSound.  Common Music runs under MCL 2.0, Allegro CL
  762.    3.1.2 (NeXT), AKCL 1.615 (NeXT), Allegro CL 4.1 beta (SGI Iris), and
  763.    AKCL 6.15 (Sun4). It is available by anonymous ftp from
  764.    ccrma-ftp.stanford.edu [36.49.0.93] and ftp.zkm.de [192.101.28.17] in
  765.    the files pub/cm.tar.Z.  To be added to the mailing list, send mail to
  766.    cmdist-request@ccrma.stanford.edu. For further information, contact
  767.    Rick Taube, <hkt@zkm.de> or <hkt@ccrma.stanford.edu>.
  768.    [Note: In the Common Music sources, there is a generic portable Lisp
  769.    Listener style interpreter that supports command dispatching in
  770.    addition to Lisp evaluation. It is the file ./utils/tl.lisp.] 
  771.  
  772.    Common Lisp Music (CLM) is a software synthesis and signal
  773.    processing package (CL-MUSIC) and a package that makes it relatively
  774.    easy to take advantage of the Motorola DSP 56000 (CL-MUSIC-56).  It is
  775.    available by anonymous ftp from ccrma-ftp.stanford.edu [36.49.0.93] as
  776.    pub/clm.tar.Z. Basic documentation is in clm.wn (or clm.rtf) and
  777.    ins.lisp.  CLM runs on NeXT under Allegro CL or KCL and on SGI Indigo
  778.    under Allegro CL. The non-56000 version should run on any machine with
  779.    C and Common Lisp. Send bug reports or suggestions to
  780.    Bil Schottstaedt <bil@ccrma.stanford.edu>.
  781.  
  782.    Common Music Notation (CMN) is a music notation package based on on
  783.    Common Lisp, CLOS (pcl), PostScript, and the Adobe Sonata font. It is
  784.    available by anonymous ftp from ccrma-ftp.stanford.edu [36.49.0.93] as
  785.    pub/cmn.tar.Z.  To be added to the mailing list (same list as for
  786.    Common Music), send mail to cmdist-request@ccrma.stanford.edu.  Please
  787.    send bug reports and suggestions to Bil Schottstaedt
  788.    <bil@ccrma.stanford.edu>. 
  789.  
  790. Natural Language Processing:
  791.  
  792.    The Xerox part-of-speech tagger is available by anonymous ftp from
  793.    parcftp.xerox.com:pub/tagger/tagger-1-0.tar.Z. It is implemented in
  794.    Common Lisp and has been tested in Allegro CL 4.1, CMU CL 16e, and
  795.    Macintosh CL 2.0p2. For more information, contact the authors, Doug
  796.    Cutting <cutting@parc.xerox.com>, and Jan Pedersen
  797.    <pedersen@parc.xerox.com>.
  798.  
  799. Natural Language Generation:
  800.  
  801.    FUF is a natural language generation system based on Functional
  802.    Unification Grammars implemented in Common Lisp. It includes a
  803.    unifier, a large grammar of English (surge), a user manual and many
  804.    examples. FUF is available by anonymous ftp from
  805.       cs.columbia.edu:/pub/fuf/
  806.       black.bgu.ac.il:/pub/fuf/
  807.    as the files fuf5.2.tar.Z and surge.tar.Z. For further information,
  808.    contact the author, Michael Elhadad <elhadad@bengus.bgu.ac.il>.
  809.  
  810. Neural Networks:
  811.  
  812.    ANSIL  -- nervous.cis.ohio-state.edu:pub/lispusers/ansil/ 
  813.              "Advanced Network Simulator in Lisp"
  814.              email: ansil@cis.ohio-state.edu
  815.  
  816. Object-Oriented Programming:
  817.  
  818.    PCL -- parcftp.xerox.com:pcl/ [13.1.64.94]
  819.    Portable Common Loops (PCL) is a portable implementation of
  820.    the Common Lisp Object System (CLOS). A miniature CLOS
  821.    implementation called Closette is available pcl/mop/closette.lisp.
  822.  
  823.    CLOS-on-KEE -- zaphod.lanl.gov:/pub/
  824.    A subset of CLOS that is implemented on top of KEE. Contact
  825.    egdorf%zaphod@LANL.GOV (Skip Egdorf) for more info.
  826.  
  827.    MCS (Meta Class System) -- ftp.gmd.de:/lang/lisp/mcs/ [129.26.8.90]
  828.    Portable object-oriented extension to Common Lisp. Integrates the
  829.    functionality of CLOS (the Common Lisp Object System), and TELOS, (the
  830.    object system of LeLisp Version 16 and EuLisp).  MCS provides a metaobject
  831.    protocol which the user can specialize. Runs in any valid Common Lisp.
  832.    Contact: Harry Bretthauer and Juergen Kopp, German National Research
  833.    Center for Computer Science (GMD), AI Research Division,
  834.    P.O. Box 1316, D-5205 Sankt Augustin 1, FRG, email: juergen.kopp@gmd.de
  835.  
  836.    CommonORBIT (also called CORBIT) is an object-oriented extension of
  837.    Common Lisp.  It uses a prototype (classless) model of OOP, is easy to
  838.    use and yet has many sophisticated features found also in KL-ONE type
  839.    languages.  CommonORBIT is a Common Lisp reimplementation of ORBIT,
  840.    which was originally conceived by Luc Steels around 1981-1983.
  841.    Because of its delegation-based rather than class-based inheritance,
  842.    CommonORBIT offers extreme flexibility to define and change
  843.    practically anything at run-time.  Because of the generic functions,
  844.    it fits well into regular Lisp code.  It can co-exist with CLOS but
  845.    remains completely separate. The source code of CommonORBIT is in the
  846.    public domain and available by anonymous ftp from the Lisp
  847.    Utilities Repository,
  848.       ftp.cs.cmu.edu:user/ai/lang/lisp/
  849.    in the oop/non-clos/corbit/ subdirectory as the file corbit.tar.gz. 
  850.    Documentation is available as the files corbit.msword.hqx, corbit.ps
  851.    or corbit.text. A stripped-down version of CORBIT, known as BOOPS
  852.    (Beginner's Object-Oriented Programming System), is also available
  853.    from the repository as boops.tar.Z. For further information,
  854.    contact the author, Koenraad de Smedt <desmedt@ruls40.LeidenUniv.nl>.
  855.  
  856.  
  857. Parser Generators:
  858.  
  859.    Mark Johnson <mj@cs.brown.edu> has written a LALR parser generator
  860.    for Common Lisp. It is fairly small (about 500 lines of code) and
  861.    can be found in the Lisp Utilities Repository above.
  862.  
  863.    IPG (Incremental Parser Generator) is available by email from 
  864.    Jan Rekers <rekers@cwi.nl>.  It is an appendix to his thesis. It is
  865.    written in LeLisp, but should be portable to other Lisp dialects.
  866.  
  867.    Zebu 2.8.5 is a parser generator for Common Lisp by Joachim H. Laubsch
  868.    <laubsch@hplabs.hpl.hp.com>.  It is an extention written in Common
  869.    Lisp of the Scheme version.  It generates a LALR(1) parsing table.  To
  870.    parse a string with a grammar, only this table and a driver need to be
  871.    loaded. The present version of Zebu contains the ability to define
  872.    several grammars and parsers simultaneously, a declarative framework
  873.    for specifying the semantics, as well as efficiency related
  874.    improvements.  The current version compiles a grammar with 300
  875.    productions (including dumping of the tables to disk) in approx 2
  876.    minutes and 30 seconds on a HP 9000/370.  This implimentation has been
  877.    tested in Lucid CL, Allegro CL, and MCL 2.0b. The current version
  878.    can also produce a generator in addition to a parser. A copy may be
  879.    found on cambridge.apple.com:/pub/mcl2/contrib/zebu-2.2.tar.Z.
  880.  
  881.  
  882. Probabilistic Reasoning and Statistics:
  883.  
  884.    BELIEF is a Common Lisp implementation of the Dempster and Kong fusion
  885.    and propagation algorithm for Graphical Belief Function Models and the
  886.    Lauritzen and Spiegelhalter algorithm for Graphical Probabilistic
  887.    Models. It includes code for manipulating graphical belief models such
  888.    as Bayes Nets and Relevance Diagrams (a subset of Influence Diagrams)
  889.    using both belief functions and probabilities as basic representations
  890.    of uncertainty. It is available by anonymous ftp from
  891.    ftp.stat.washington.edu (128.95.17.34), and by email from the author,
  892.    Russell Almond <almond@stat.washington.edu>. Contact the author at
  893.    almond@statsci.com for information about a commercial version
  894.    GRAPHICAL-BELIEF currently in the prototype stages.
  895.  
  896.    XLISP-STAT is an extensible statistics package which runs in XLISP.
  897.    It has recently been ported to Common Lisp, and is available as
  898.       umnstat.stat.umn.edu:/pub/xlispstat/CL/CLS1.0A1.tar.Z [128.101.51.1]
  899.    The CL port does not yet include the lisp-stat dynamic graphics 
  900.    package, only the numerics. The XLisp version is available from
  901.    the above site and several mirror sites, such as mac.archive.umich.edu, 
  902.    and runs on the Apple Macintosh, Unix systems running X11
  903.    (Vax, PMAX, Sun3, Encore Multimax, and Cray XMP), Sun workstations
  904.    running SunView, and the Commodore Amiga. An experimental version
  905.    for DOS computers running Microsoft Windows 3.0 is also available.
  906.    Documentation is available online, in the tutorial introduction
  907.    pub/xlispstat/xlispstat.doc.tar.Z and also in the book
  908.       Luke Tierney, "Lisp-Stat: An Object Oriented Environment for Statistical
  909.       Computing and Dynamic Graphics", Wiley, 1990, 397 pages.
  910.       ISBN 0-471-50916-7. 
  911.    For more information, write to Lisp-Stat Information, School of
  912.    Statistics, 270 Vincent Hall, University of Minnesota, Minneapolis, MN
  913.    55455, or send e-mail to lispstat-info@umnstat.stat.umn.edu.
  914.  
  915. Planning:
  916.  
  917.    NONLIN -- cs.umd.edu:/pub/nonlin (128.8.128.8)
  918.    Common Lisp implementation of the NONLIN planning system originally
  919.    designed and implemented by Austin Tate. Bugs can be reported to
  920.    nonlin-bugs@cs.umd.edu. User's group is nonlin-users@cs.umd.edu.
  921.    The authors request that anybody ftping the code send a message to
  922.    nonlin-users-request@cs.umd.edu, letting them know you have a copy
  923.    and also letting them know if you wish to subscribe to the users group.
  924.    More information can also be obtained from Jim Hendler, hendler@cs.umd.edu.
  925.  
  926.    ABTWEAK is a Common Lisp implementation of ABTWEAK, a hierarchical
  927.    nonlinear planner extending David Chapman's (MIT) TWEAK, may be obtained by 
  928.    anonymous ftp from jupiter.drev.dnd.ca in the directory pub/steve/Abtweak. 
  929.    A user's manual is included in the planner distribution, and a copy of the
  930.    associated masters thesis by Steven Woods, and other related papers are 
  931.    also contained in that directory. Send mail to woods@drev.dnd.ca for more
  932.    information.  
  933.  
  934.    RHETORICAL is a planning and knowledge tool available by
  935.    anonymous ftp from cs.rochester.edu:/pub/knowledge-tools
  936.    in the files rhet-19-40.tar.Z and cl-lib-3-11.tar.Z. The files
  937.    tempos-3-6.tar.Z and timelogic-5-0.tar.Z add James Allen's
  938.    interval logic to Rhet. It runs on Symbolics Genera and
  939.    Allegro Common Lisp. Written by Brad Miller <miller@cs.rochester.edu>.
  940.  
  941.    PRODIGY is an integrated planning and learning system,
  942.    available free after signing a license agreement. Contact
  943.    prodigy@cs.cmu.edu for more information.
  944.  
  945.    SOAR is an integrated intelligent agent architecture currently
  946.    being developed at Carnegie Mellon University, the University of
  947.    Michigan, and the Information Sciences Institute of the University of
  948.    Southern California. SOAR, and its companion systems, CParaOPS5 and
  949.    TAQL, have been placed in the public domain. The system may be
  950.    retrieved by anonymous ftp to ftp.cs.cmu.edu (or any other CMU CS
  951.    machine) in the directory /afs/cs.cmu.edu/project/soar/5.2/2/public/.
  952.    [Note: You must cd to this directory in one atomic operation, as
  953.    superior directories may be protected during an anonymous ftp.]  For
  954.    more information, send email to soar-request@cs.cmu.edu or write to
  955.    The Soar Group, School of Computer Science, Carnegie Mellon
  956.    University, Pittsburgh, PA 15213.  Finally, though the software is in
  957.    the public domain, the manual remains under copyright. To obtain one
  958.    (at no charge) send a request (including your physical mail address)
  959.    to soar-doc@cs.cmu.edu or to the physical address above. 
  960.  
  961.    A simple route planning agent implemented in Soar6 is available by
  962.    anonymous ftp from 
  963.       earth.med.ohio-state.edu:pub/IEEE-Soar-code/route-planning.soar6.
  964.    This is the complete code for the agent described in the IEEE Expert
  965.    article: Smith, J. W. and Johnson, T. R., "A stratified approach to
  966.    specifying, designing, and building knowledge systems", IEEE Expert,
  967.    8(3):15-25, 1993.
  968.  
  969.    SNLP is a domain independent systematic nonlinear planner,
  970.    available by anonymous ftp from cs.washington.edu:/pub/snlp.tar.Z
  971.    Contact weld@cs.washington.edu for more information. 
  972.  
  973.    IDM is a Common Lisp implementation of both a classical and extended
  974.    version of the STRIPS planner. It is available by anonymous ftp from 
  975.    sauquoit.gsfc.nasa.gov (128.183.101.29). Questions, comments and bug
  976.    reports may be sent to idm-users@chelmsford.gsfc.nasa.gov.             
  977.  
  978. Planning Testbeds:
  979.  
  980.    TILEWORLD is a planning testbed/simulator developed at SRI
  981.    International by Martha Pollack, Michael Frank and Marc
  982.    Ringuette. TILEWORLD originally ran under Lucid CL, but was
  983.    later extended and ported to Allegro CL by Badr H. Al-Badr
  984.    and Steve Hanks. The new tileworld is available by anonymous
  985.    ftp from cs.washington.edu as the file new-tileworld.tar.Z
  986.    It includes an X interface. Contact pollack@cs.pitt.edu for more
  987.    information. 
  988.  
  989.    TRUCKWORLD is a simulated world intended to provide a 
  990.    testbed for AI planning programs, where the planning agent
  991.    is a truck that roams around the simulated world. It is
  992.    available by anonymous ftp from cs.washington.edu in the
  993.    file simulator.tar.Z. It includes an X interface. Contact
  994.    Steve Hanks <hanks@cs.washington.edu> for more information.
  995.  
  996.    ARS MAGNA is a simulated world intended for use as a testbed for
  997.    planning and mapping programs.  The simulated agent is a robot in an
  998.    indoors environment.  High-level sensing and action are provided,
  999.    realistically modelled on current vision and robotics research.  It is
  1000.    written in Nisp, a macro package running on top of Common Lisp.  It is
  1001.    available by anonymous ftp from dept.cs.yale.edu in pub/nisp as file
  1002.    ars-magna.tar.Z.  It includes an X display.  Contact Sean Engelson
  1003.    <engelson@cs.yale.edu> for more information.
  1004.  
  1005. Qualitative Reasoning:
  1006.  
  1007.    QSIM is a qualitative reasoning system implemented in Common
  1008.    Lisp. It is available by anonymous ftp from cs.utexas.edu:/pub/qsim
  1009.    Contact Ben Kuipers <kuipers@cs.utexas.edu> for more information.
  1010.  
  1011.    QPE is the Qualitative Process Engine, an envisioner for QP theory.
  1012.    QPE is publically available from multivac.ils.nwu.edu:pub/QPE
  1013.    Maintained by Ken Forbus <forbus@ils.nwu.edu>.
  1014.  
  1015. Theorem Proving:
  1016.  
  1017.    MVL (Multi-Valued Logic) is a theorem proving system written in Common
  1018.    Lisp. MVL is a bilattice-based reasoning system.  By changing the
  1019.    bilattice, you can use MVL to do truth maintenance, nonmonotonic
  1020.    reasoning, first-order reasoning, and a variety of other reasoning
  1021.    strategies.  MVL is available by anonymous ftp from t.stanford.edu in
  1022.    /mvl/mvl.tar.Z. A user's manual may be found in /mvl/manual.tex. For
  1023.    more information, contact Matthew L. Ginsberg, <ginsberg@t.stanford.edu>
  1024.    or <ginsberg@cs.stanford.edu>. Matthew asks that you send him an email
  1025.    message if you retrieve the system by anonymous ftp.
  1026.  
  1027.    Boyer-Moore
  1028.    ftp.cli.com:pub/nqthm/nqthm.tar.Z   Contact: kaufman@cli.com
  1029.    rascal.ics.utexas.edu:/pub/             128.83.138.20
  1030.       nqthm/               Boyer and Moore's theorem prover.
  1031.                            Also available from ftp.cli.com:/pub/nqthm.
  1032.       proof-checker/       Matt Kaufmann's proof checking
  1033.                            enhancements to nqthm.
  1034.    The mailing list nqthm-users-request@cli.com is for users of the
  1035.    Boyer-Moore theorem-prover, NQTHM.
  1036.  
  1037.    DTP is a general theorem prover incorporating domain-independent control
  1038.    of inference.  Implemented in CLtL2 Common Lisp, it runs in Franz
  1039.    Allegro, Lucid, and Macintosh (MCL) Common Lisp.  It is available by
  1040.    anonymous ftp from meta.stanford.edu:pub/dtp/ [36.8.0.54].  Contact
  1041.    Don Geddis <Geddis@CS.Stanford.EDU> for more information.
  1042.  
  1043.    RRL (Rewrite Rule Laboratory) -- herky.cs.uiowa.edu:public/rrl
  1044.    [128.255.28.100]
  1045.  
  1046.    FRAPPS (Framework for Resolution-based Automated Proof Procedures) is
  1047.    a portable resolution theorem-prover written in Common Lisp. It is
  1048.    available via anonymous ftp from a.cs.uiuc.edu:/pub/frapps [128.174.252.1].
  1049.    If you take a copy of FRAPPS, please send a short note to Prof.
  1050.    Alan M. Frisch <frisch@cs.uiuc.edu>.
  1051.  
  1052. Truth Maintenance:
  1053.  
  1054.    The truth maintenance system and problem solver implementations
  1055.    described in the book "Building Problem Solvers" by Ken Forbus and
  1056.    Johan de Kleer are available by anonymous ftp from
  1057.    parcftp.xerox.com:/ftp/pub/bps/. For more information send mail to
  1058.    Johan de Kleer <deKleer@parc.xerox.com>.
  1059.  
  1060. Virtual Reality:
  1061.  
  1062.    VEOS (Virtual Environment Operating Shell) is an extendible environment
  1063.    for prototyping distributed applications for Unix. The programmer's
  1064.    interface uses XLISP 2.1. Although intended for distributed
  1065.    Virtual Reality applications at The Human Interface Technology Lab
  1066.    in Seattle, it should be appropriate for other applications.  VEOS
  1067.    uses heavyweight sequential processes, corresponding roughly to
  1068.    unix processes. VEOS runs on DEC/5000, Sun4, and Silicon Graphics
  1069.    VGX and Indigo. VEOS is available by anonymous ftp from
  1070.    milton.u.washington.edu (128.95.136.1) in the directory ~ftp/public/veos
  1071.    as veos.tar.Z. If you use the software, the authors ask that you send
  1072.    them mail to veos-support@hitl.washington.edu.
  1073.  
  1074. Vision:
  1075.  
  1076.    OBVIUS -- whitechapel.media.mit.edu:/obvius/ [18.85.0.125]
  1077.              white.stanford.edu: [36.121.0.16]
  1078.    Object-Based Vision and Image Understanding System (OBVIUS), is a Common
  1079.    Lisp image processing package. Provides a library of image processing
  1080.    routines (e.g., convolutions, fourier transforms, statistical
  1081.    computations, etc.) on gray or binary images and image-sequences (no
  1082.    color support yet), an X windows display interface, postscript printer
  1083.    output, etc.  It uses a homebrew interface to X11 (i.e., it does not use
  1084.    clx or clue). However, they eventually hope to port Obvius to a clx/clue
  1085.    platform. Written by David Heeger <heeger@white.stanford.edu> and Eero
  1086.    Simoncelli <eero@whitechapel.media.mit.edu>. Runs in Lucid-4.0. Includes
  1087.    LaTeX documentation and User's Guide.
  1088.  
  1089. Miscellaneous:
  1090.  
  1091.    ftp.csrl.aoyama.ac.jp:
  1092.       YY/       YY window toolkit sources
  1093.       lispsrc/  several common lisp sources, including MIT's FRL.
  1094.  
  1095. ----------------------------------------------------------------
  1096. Subject: [6-6] Formatting code in LaTeX
  1097.  
  1098. SLaTeX is a R4RS-compliant Scheme program that allows you to write
  1099. program code "as is" in your LaTeX or TeX source.  It is particularly
  1100. geared to the programming languages Scheme and Common Lisp, and has
  1101. been tested in Chez Scheme, Common Lisp, MIT C Scheme, Elk, Scheme->C,
  1102. SCM and UMB Scheme on Unix; and MIT C Scheme and SCM on MSDOS.  The
  1103. formatting of the code includes assigning appropriate fonts to the
  1104. various tokens in the code (keywords, variables, constants, data), at
  1105. the same time retaining the proper indentation when going to the
  1106. non-monospace (non-typewriter) provided by TeX.  SLaTeX comes with two
  1107. databases that recognize the standard keywords/variables/constants of
  1108. Scheme and Common Lisp respectively.  These can be modified by the
  1109. user using easy TeX commands.  In addition, the user can inform SLaTeX
  1110. to typeset arbitrary identifiers as specially suited TeX expressions
  1111. (i.e., beyond just fonting them).  The code-typesetting program SLaTeX
  1112. is available by anonymous ftp from cs.rice.edu as the file
  1113. public/dorai/slatex.tar.Z. Send bug reports to dorai@cs.rice.edu.
  1114.  
  1115. SchemeWEB is a Unix filter that translates SchemeWEB source into LaTeX
  1116. source or Scheme source.  Originally developed for the Scheme dialect
  1117. of Lisp, it can easily be used with most other dialects.
  1118. Posted to comp.sources.unix, Volume 26, Issue 82, by John D.
  1119. Ramsdell <ramsdell@linus.mitre.org>, under archive name schemeweb/part01.
  1120.  
  1121. LiSP2TeX is a system that allows easy insertions of Scheme, or Lisp,
  1122. code towards TeX files. The originality of LiSP2TeX is that it
  1123. extracts Scheme definitions from the files where they appear and wraps
  1124. them appropriately within TeX macros for insertion into the
  1125. documentation file. LiSP2TeX decorrelates writing documentation from
  1126. programming: it is therefore possible to separately develop programs
  1127. and documentations and to merge them at the end to produce up to date
  1128. final documents. LiSP2TeX also has some pretty-printing capabilities
  1129. to produce denotations full of greek letters. It is available by
  1130. anonymous ftp from ftp.inria.fr:INRIA/Projects/icsla/.
  1131.  
  1132. ----------------------------------------------------------------
  1133. Subject: [6-7] Where can I get an implementation of Prolog in Lisp?
  1134.  
  1135. Implementations of Prolog in Lisp:
  1136.  
  1137.    The Frolic package from the University of Utah is written in Common Lisp
  1138.    and available by anonymous ftp from cs.utah.edu:pub/frolic.tar.Z
  1139.      
  1140.    LM-PROLOG by Ken Kahn and Mats Carlsson is written in ZetaLisp and not
  1141.    easily portable to Common Lisp. It is available by anonymous ftp from
  1142.    sics.se:archive/lm-prolog.tar.Z.
  1143.      
  1144.    Peter Norvig's book "Paradigms of AI Programming" includes Common Lisp
  1145.    implementations of a prolog interpreter and compiler. The software is
  1146.    available by anonymous ftp from unix.sri.com:pub/norvig and on disk in
  1147.    Macintosh or DOS format from the publisher, Morgan Kaufmann.  For more
  1148.    information, contact: Morgan Kaufmann, Dept. P1, 2929 Campus Drive, Suite
  1149.    260, San Mateo CA 94403, (800) 745-7323; FAX: (415) 578-0672
  1150.  
  1151.    Harlequin's LispWorks comes with Common Prolog -- a fast
  1152.    Edinburgh-compatible Prolog integrated with Common Lisp.  Write to:
  1153.    Harlequin Limited, Barrington Hall, Barrington, Cambridge, CB2 5RG, call
  1154.    0223 872522 (or 44223 872522 outside UK), telex 818440 harlqn g, fax 0223
  1155.    872519, or send email to ai@uk.co.harlqn (or ai@harlqn.co.uk for US people).
  1156.  
  1157.    eLP (Ergo Lambda Prolog) is an interpreter written by Conal Elliott,
  1158.    Frank Pfenning and Dale Miller in Common Lisp and implements the core
  1159.    of lambda Prolog (higher-order hereditary Harrop formulas). It is
  1160.    embedded in a larger development environment called ESS (the Ergo
  1161.    Support System).  eLP implements all core language feature and offers
  1162.    a module system, I/O, some facilities for tracing, error handling,
  1163.    arithmetic, recursive top-levels, on-line documentation and a number
  1164.    of extended examples, including many programs from Amy Felty's and
  1165.    John Hannan's thesis.  It should run in Allegro Common Lisp, Lucid
  1166.    Common Lisp, Kyoto Common Lisp, CMU Common Lisp and Ibuki Common Lisp.
  1167.    The eLP implementation of lambda Prolog is no longer developed or
  1168.    maintained, but it is still available via anonymous ftp from
  1169.    ftp.cs.cmu.edu:/afs/cs.cmu.edu/project/ergo/export/ess/. The file
  1170.    ergolisp.tar.Z contains the Ergo project's extensions to Common Lisp,
  1171.    including some facilities for attributes and dealing with abstract
  1172.    syntax trees. The file sb.tar.Z contains the Ergo
  1173.    Parser/Unparser/Formatter generator and ab.tar.Z contains the Ergo
  1174.    Attribute Grammar facility. The file elp.tar.Z contains the Ergo
  1175.    implementation of lambda Prolog.  To customize grammars you need the
  1176.    sb.tar.Z file.  When you retrieve the system, please print, fill out,
  1177.    and send in a copy of the non-restrictive license you will find in the
  1178.    file LICENSE. To subscribe to the elp@cs.cmu.edu mailing list, send
  1179.    mail to elp-request@cs.cmu.edu. Bugs should be sent to
  1180.    elp-bugs@cs.cmu.edu.
  1181.  
  1182. See the Scheme FAQ for information on implementations of Prolog in Scheme.
  1183.  
  1184. ----------------------------------------------------------------
  1185. ;;; *EOF*
  1186.  
  1187.