-
Notifications
You must be signed in to change notification settings - Fork 2
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Add title page and missing reference to Takahashi
- Loading branch information
Showing
2 changed files
with
60 additions
and
5 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,3 +1,4 @@ | ||
%%%% verbatim standard Coq headers with --utf8 | ||
\documentclass[12pt]{report} | ||
\usepackage[utf8x]{inputenc} | ||
|
||
|
@@ -11,8 +12,58 @@ | |
\usepackage{fullpage} | ||
\usepackage{coqdoc} | ||
\usepackage{amsmath,amssymb} | ||
%%%% END Coq headers | ||
|
||
\title{Coq formalisation of \\ | ||
Postponement and Standardization theorems\\ | ||
in the untyped lambda-calculus} | ||
\author{ | ||
Johannes Emerich | ||
\href{mailto:[email protected]}{ | ||
\normalsize \texttt{([email protected])}}\\ | ||
Ignas Vyšniauskas | ||
\href{mailto:[email protected]}{ | ||
\normalsize \texttt{([email protected])}}\\ | ||
\\ | ||
ILLC \\ | ||
Universiteit van Amsterdam | ||
\\ | ||
\\ | ||
\emph{under the supervision of}\\ | ||
\\ | ||
Dimitri Hendriks | ||
\href{mailto:[email protected]}{ | ||
\normalsize \texttt{([email protected])}}\\ | ||
Femke van Raamsdonk | ||
\href{mailto:[email protected]}{ | ||
\normalsize \texttt{([email protected])}}\\ | ||
\\ | ||
Vrije Universiteit Amsterdam | ||
} | ||
|
||
\date{\today} | ||
|
||
\begin{document} | ||
|
||
\maketitle | ||
\begin{abstract} | ||
We give Coq formalizations of two proofs showing well-known results | ||
about the untyped lambda calculus. | ||
|
||
The main results are complete proofs of the Postponement and | ||
Standardization theorems, formalizing parts of, respectively: | ||
\begin{itemize} | ||
\item Masako Takahashi. ``Parallel Reductions in Lambda-calculus'' | ||
|
||
(Information and Computation, Volume 118, 1995) | ||
\item Ryo Kashima. ``A Proof of the Standardization Theorem in | ||
Lambda-Calculus'' | ||
|
||
Research Reports on Mathematical and Computing Sciences, C-145, (Tokyo | ||
Institute of Technology, 2000) | ||
\end{itemize} | ||
\end{abstract} | ||
|
||
\tableofcontents | ||
|
||
\input{Untyped} | ||
|