Skip to content
scrambled
Programming Language Theory Flashcard

What are the 2 definitions of substitution used in TAPL? for what purposes?

Question

What are the 2 definitions of substitution used in TAPL? for what purposes?

Answer

  • [x→s]t -> Useful for mathematical reasoning, proofs.

  • De Bruijn's notation -> Notationally heavier, but useful for compiler's implementation.