• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Community
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
    • Theories
    • Rule-classes
    • Proof-builder
    • Recursion-and-induction
      • R-and-i-annotated-bibliography
      • R-and-i-definitions-revisited
      • R-and-i-terms
      • R-and-i-structural-induction
      • R-and-i-relations-between-recursion-and-induction
      • R-and-i-ordinals
      • R-and-i-inadequacies-of-structural-recursion
      • R-and-i-axioms
      • R-and-i-abbreviations-for-terms
      • R-and-i-terms-as-formulas
      • R-and-i-more-problems
      • R-and-i-still-more-problems
      • R-and-i-definitional-principle
      • R-and-i-function-definitions
      • R-and-i-introduction
      • R-and-i-table-of-contents
      • R-and-i-substitutions
      • R-and-i-arithmetic
      • R-and-i-induction-principle
      • R-and-i-data-types
      • R-and-i-more-inadequacies-of-the-definitional-principle
    • Hons-and-memoization
    • Events
    • Parallelism
    • History
    • Programming
    • Operational-semantics
    • Real
    • Start-here
    • Miscellaneous
    • Output-controls
    • Bdd
    • Macros
    • Installation
    • Mailing-lists
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Recursion-and-induction

R-and-i-table-of-contents

Recursion and Induction Table of Contents)

Recursion and Induction Table of Contents

• Preface and Acknowledgments
  
• Introduction
  
• Data Types
  
• Terms
  
• Substitutions
  
• Abbreviations for Terms
  
• Function Definitions
  
• Axioms
  
• Terms as Formulas
  
• Definitions Revisited
  
• Structural Induction
  
• Arithmetic
  
• Inadequacies of Structural Recursion
  
• The Ordinals
  
• The Definitional Principle
  
• The Induction Principle
  
• Relations Between Recursion and Induction
  
• More Problems
  
• More Inadequacies of the Definitional Principle
  
• Still More Problems
  
• Annotated Bibliography