Using meta-theoretic reasoning to do algebra

  • Luigia Aiello
  • Richard W. Weyhrauch
Tuesday Morning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 87)


We report on an experiment in interactive reasoning with FOL. The subject of the reasoning is elementary algebra. The main point of the paper is to show how the use of meta-theoretic knowledge results in improving the quality of the resulting proofs in that, in this environment, they are both easier to find and easier to understand.


Theory Level Natural Deduction Elementary Algebra More General Arithmetic Expression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Aie80]
    Aiello, L. Evaluating Functions Defined in First Order Logic or In Defense of Semantic Attachment in FOL, Stanford Artificial Intelligence Laboratory Memo, in preparation (1980).Google Scholar
  2. [BM79]
    Boyer, R.S. and Moore, J.S. Metafunctions: Proving them correct and using them efflciently as new proof procedures, Computer Science Laboratory, SRI International (1979).Google Scholar
  3. [BML65]
    Birkoff, G. and McLane, S. Brief Survey of Modern Algebra, The McMillan Company (1965).Google Scholar
  4. [Fil78]
    Filman, R.E. The Interaction of Observation and Inference, Ph.D. Thesis, Stanford University, Stanford (1978).Google Scholar
  5. [Fil79]
    Filman, R.E. Observation and Inference applied in a Formal Representation System, Proc. of the 4-th Workskop on Automated Deduction, Austin, Texas (1979)Google Scholar
  6. [Pra65]
    Prawitz, D. Natural Deduction — a Proof-Theoretical Study, Almqvist & Wiksell, Stockholm (1965).Google Scholar
  7. [Tal80]
    Talcott, C. FOLISP: a System for Reasoning about LISP Programs, Stanford Artificial Intelligence Laboratory Memo, in preparation (1980).Google Scholar
  8. [Wey77]
    Weyhrauch, Richard W. FOL: A Proof Checker for First-order Logic, Stanford Artificial Intelligence Laboratory Memo AIM-235.1 (1977).Google Scholar
  9. [Wey78]
    Weyhrauch, Richard W. The Uses of Logic in Artiflcial Intelligence, Lecture Notes prepared for the Summer School on the Foundations of Artificial Intelligence and Computer Science (FAICS '78), Pisa (1978).Google Scholar
  10. [Wey79]
    Weyhrauch, Richard W. Prolegomena to a Mechanized Theory of Formal Reasoning, Stanford Artificial Intelligence Laboratory Memo AIM-315 (1979); to appear in Artificial Intelligence Journal (1980)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Luigia Aiello
    • 1
    • 2
  • Richard W. Weyhrauch
    • 2
  1. 1.Istituto di Elaborazione della Informazione, CNRPisaItaly
  2. 2.Artificial Intelligence LaboratoryStanford UniversityStanfordUSA

Personalised recommendations