Automated Reasoning

1. Front Matter

   Pages i-xi

   PDF

2. A Biographical Sketch of W. W. Bledsoe

   • Anne Olivia Boyer, Robert S. Boyer

   Pages 1-29

3. METEORs: High Performance Theorem Provers using Model Elimination

   • O. L. Astrachan, D. W. Loveland

   Pages 31-59

4. The Metatheorist: Automatic Proofs of Theorems in Analysis Using Non-Standard Techniques, Part II

   • A. M. Ballantyne

   Pages 61-75

5. Perspectives on Automated Deduction

   • W. Bibel

   Pages 77-104

6. MJRTY—A Fast Majority Vote Algorithm

   • Robert S. Boyer, J. Strother Moore

   Pages 105-117

7. How the Brain Adjusts Synapses—Maybe

   • Hans J. Bremermann, Russell W. Anderson

   Pages 119-147

8. The Use of Proof Plans for Normalization

   • Alan Bundy

   Pages 149-166

9. What Are the Limitations of the Situation Calculus?

   • M. Gelfond, V. Lifschitz, A. Rabinov

   Pages 167-179

10. Reasoning in Paraconsistent Logics

    • James J. Lu, Lawrence J. Henschen, V. S. Subrahmanian, Newton C. A. da Costa

    Pages 181-209

11. Compiling Recursive Functional Prolog Programs with List Structure into Procedural Languages

    • Young K. Nam, Lawrence J. Henschen

    Pages 211-229

12. Aligning Multiple RNA Sequences

    • Ross Overbeek, Ian Foster

    Pages 231-247

13. Similarity, Uncertainty and Case-Based Reasoning in Patdex

    • Michael M. Richter, Stefan Wess

    Pages 249-265

14. Formal and Informal Proofs

    • J. A. Robinson

    Pages 267-282

15. PTTP and Linked Inference

    • Mark E. Stickel

    Pages 283-295

16. Automated Reasoning and Bledsoe’s Dream for the Field

    • Larry Wos

    Pages 297-345

17. Back Matter

    Pages 347-365

    PDF

These essays have been written to honor W. W. Bledsoe, a scientist who has contributed to such diverse fields as mathematics, systems analysis, pattern recognition, biology, artificial intelligence, and automated reasoning. The first essay provides a sketch of his life, emphasizing his scientific contributions. The diversity of the fields to which Bledsoe has contributed is reflected in the range of the other essays, which are original scientific contributions by some of his many friends and colleagues. Bledsoe is a founding father of the field of automated reasoning, and a majority of the essays are on that topic. These essays are collected together here not only to acknowledge Bledsoe's manifold and substantial scientific contributions but also to express our appreciation for the great care and energy that he has devoted to nurturing many of the scientists working in those scientific fields he has helped found. Robert S. Boyer Austin February, 1991 ix Acknow ledgements Thanks to Larry Wos, editor of the Journal of Automated Reasoning, and Derek Middleton and Martin Scrivener, Kluwer Academic editors, for sup­ porting the idea of initiating this collection of essays. Thanks to A. Michael Ballantyne and Michael Spivak, for help with lffi.TWC, especially in identifying many formatting problems and providing fixes.

• automated reasoning

• Computer Sciences Department, University of Texas at Austin, USA

  Robert S. Boyer

Policies and ethics