Programming Language Theory Flashcard
What does the principle of ordinary induction state?
Books
Concepts
Deckproof technique
Question
What does the principle of ordinary induction state?
Answer
A proof technique with a base case and an inductive step that assumes the property holds for the immediate predecessor to prove it for the successor.