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

"Gamma" in STLC #160

Open
AdamBJ opened this issue Jun 16, 2015 · 1 comment
Open

"Gamma" in STLC #160

AdamBJ opened this issue Jun 16, 2015 · 1 comment

Comments

@AdamBJ
Copy link

AdamBJ commented Jun 16, 2015

Can someone help me better understand the concept of gamma as it applies to STLC? Here is what I understand: gamma is related to type, and somehow maps each of the variables in a term to a type which allows us to determine the overall type of the term. I'm a bit confused about the specifics of how it accomplishes this though. Also, I don't understand some of the auxiliary functions related to gamma such as extend and extend_neq. What do these functions do and how are they related to the gamma of a term?

Thanks

@justlaugh05
Copy link

Think of states in the previous chapters. extend would be like update. empty Gamma would be empty_state. Instead of holding values of variables, it holds the Types

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

No branches or pull requests

2 participants