Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

simplyfying some inference rules by removing unnecessary contexts #823

Closed
wants to merge 1 commit into from

Conversation

danielgerigk
Copy link
Contributor

No description provided.

@danielgerigk
Copy link
Contributor Author

"simplyfying" -> "simplifying"

@cangiuli
Copy link
Contributor

This is incorrect.

As discussed in A.2.2, the rules are set up in such a way that weakening is admissible; if you do not phrase the rules in an arbitrary context, then it is impossible to, for example, construct an object of type Pi x:A. U_i because this requires x:A |- U_i : U_j and U_i is only a type in the empty context.

@danielgerigk
Copy link
Contributor Author

Oh yes, I see. I didn't realize that those ( - Wkg_1 and Wkg_2 - ) aren't proper inference rules, but only admissible ones.
But actually, wouldn't it be more convenient to make them proper inference rules?

@mikeshulman
Copy link
Contributor

@cangiuli doesn't mean that these rules are admissible; what's admissible is weakening (adding a new variable to the context). Removing the arbitrary context from these rules would make weakening no longer admissible.

@danielgerigk
Copy link
Contributor Author

Yes; by "I didn't realize that those aren't proper inference rules, but ...", I did mean Wkg_1 and Wkg_2.

@mikeshulman
Copy link
Contributor

There are good reasons for weakening to be admissible, but you need a type theorist to explain them (i.e. not me), and this isn't the best place for such a conversation; perhaps hott-cafe.

@danielgerigk danielgerigk deleted the removegamma branch June 21, 2015 00:40
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants