Skip to content
scrambled
Programming Language Theory Flashcard

What is a fresh renaming?

Books Concepts Decklanguage theory

Question

What is a fresh renaming?

Answer

Given a set of variables 𝒳, a set of sorts 𝒮, a sort-indexed family of 𝒜={𝒜s}, then a Fresh renaming relative to 𝒳 is a bijection ρ:x→↔x→′, such that x→∉𝒳.