• 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
      • Gentle-introduction-to-ACL2-programming
      • ACL2-tutorial
      • About-ACL2
        • 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
        • Operational-semantics
        • Soundness
        • Release-notes
        • Workshops
        • ACL2-tutorial
        • Version
        • How-to-contribute
        • Acknowledgments
        • Using-ACL2
        • Releases
        • Pre-built-binary-distributions
        • Common-lisp
        • Installation
        • Mailing-lists
        • Git-quick-start
        • Copyright
        • ACL2-help
    • 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