Fakultas Ilmu Komputer UI

Skip to content
Snippets Groups Projects
Commit 63a45a18 authored by Sean Gillespie's avatar Sean Gillespie
Browse files

Update system-f.md--the introduction

parent 44f8234a
No related branches found
No related tags found
No related merge requests found
# Introduction
Pure λ can easily be extended with a static type system. We explore
two such systems, the *Simply Typed Lambda Calculus* and *System F*. The
Simply Typed Lambda Calculus, abbreviated as &lambda;<sub>&rarr;</sub> is
the simplest typed &lambda;. *System F* is an extension of
The Lambda Calculus can easily be extended with a static type system. We
explore two such systems, the *Simply Typed Lambda Calculus* and *System F*.
The Simply Typed Lambda Calculus, abbreviated as &lambda;<sub>&rarr;</sub> is
the simplest typed &lambda;. *System F* is an extension of
&lambda;<sub>&rarr;</sub> that introduces the concept of generic types, also
called polymorphic types [1].
In general, type systems aim to eliminate certain programming errors [3]. A good
type system should reject ill-typed programs, while accepting most valid programs
[2]. Many functional programming languages are based on type systems similar
to System F, including Haskell (System FC [4]), and ML (Hindley-Milner [5]).
In general, type systems aim to eliminate certain programming errors [3]. A
good type system should reject ill-typed programs, while accepting most valid
programs [2]. Many functional programming languages are based on type systems
similar to System F, including Haskell (System FC [4]), and ML (Hindley-Milner
[5]).
# Type Context
A typing context is a sequence mapping free variables to their types [2]. Given
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment