• Top
  • Documentation
  • Books
  • 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
  • Boolean-reasoning
  • Debugging
  • Projects
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • 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