Programming Language Theory Flashcard
What does it mean for a collection of inference rules to form the strongest judgment form that is closed under those rules?
Books
Deckproof technique
Question
What does it mean for a collection of inference rules to form the strongest judgment form that is closed under those rules?
Answer
A collection of inference rules is taken to specify a judgment form - assuming it's - that is:
The strongest judgment form:
That means cannot contain elements whose membership cannot be inferred from these inference rules.
-> implies that can be proven.
Closed under the inference rules:
That means must contain all elements whose membership can be inferred from these inference rules.
-> can be proven implies that .