Fun-Paper/document/root.tex
author Cezary Kaliszyk <kaliszyk@in.tum.de>
Fri, 16 Dec 2011 16:01:12 +0900
changeset 3066 da60dc911055
parent 2857 da6461d8891f
permissions -rw-r--r--
Beta: equ and equ2 are not the same relations, equ2 seems not to be beta-eta equality.

\documentclass[preprint]{sigplanconf}
\usepackage{isabelle}
\usepackage{isabellesym}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{pdfsetup}
\usepackage{ot1patch}
\usepackage{times}
\usepackage{stmaryrd}

\urlstyle{rm}
\isabellestyle{it}
\renewcommand{\isastyleminor}{\it}%
\renewcommand{\isastyle}{\normalsize\it}%


\def\dn{\,\stackrel{\mbox{\scriptsize def}}{=}\,}
\renewcommand{\isasymequiv}{$\dn$}
\renewcommand{\isasymemptyset}{$\varnothing$}
\renewcommand{\isacharunderscore}{\mbox{$\_\!\_$}}

\newcommand{\isasymcalL}{\ensuremath{\cal{L}}}
\newcommand{\isasymbigplus}{\ensuremath{\bigplus}}

\newcommand{\bigplus}{\mbox{\Large\bf$+$}}
\begin{document}

%\titlebanner{Nominal Functions}      % These are ignored unless
%\preprintfooter{Nominal Functions}   % 'preprint' option specified.

\title{Nominal Functions}
\authorinfo{?}
           {?}
           {?}

\maketitle

\begin{abstract} 
Nominal Isabelle provides an infrastructure for formal reasoning about terms
involving named bound variables. This infrastructure allows bound variables to
be analysed and manipulated directly. In this way it can mimic informal
pen-and-pencil reasoning. However, this ability makes defining functions the
most difficult aspect of the ``nominal approach''.  In this paper we present a
new way of defining recursive functions over terms with bound variables.  For
example, we are able to define without difficulties functions for CPS
translations or the evaluation of lambda-terms, which were previously not
definable in Nominal Isabelle. We also generalise the
freshness-condition-for-binders to general binders recently introduced in
Nominal Isabelle.
\end{abstract}

\category{CR-number}{subcategory}{third-level}

\terms
term1, term2

\keywords
keyword1, keyword2


\input{session}

%\bibliographystyle{plain}
%\bibliography{root}

\end{document}

%%% Local Variables:
%%% mode: latex
%%% TeX-master: t
%%% End: