Programming Language Theory Flashcard
What are the 2 definitions of substitution used in TAPL? for what purposes?
Books
Concepts
Deckpure-lambda-calculus
Question
What are the 2 definitions of substitution used in TAPL? for what purposes?
Answer
-> Useful for mathematical reasoning, proofs.
De Bruijn's notation -> Notationally heavier, but useful for compiler's implementation.