Skip to content
scrambled
Programming Language Theory Flashcard

How to use inductive definition to define functions?

Question

How to use inductive definition to define functions?

Answer

  • Define a relation between inputs and outputs of the function using Inductive definition.

  • Then prove that for each set of inputs, the output is unique.