Skip to content

Commit

Permalink
formalism: Clean up formatting of metatheorems for marked lambda calc…
Browse files Browse the repository at this point in the history
…ulus
  • Loading branch information
mirryi committed Oct 10, 2023
1 parent 145f154 commit 38c7e1a
Showing 1 changed file with 33 additions and 21 deletions.
54 changes: 33 additions & 21 deletions formalism/marked.tex
Original file line number Diff line number Diff line change
Expand Up @@ -854,49 +854,61 @@ \subsection{Metatheorems}
\label{sec:marked-metatheorems}
\begin{theorem}[name=Marking Totality] \
\begin{enumerate}
\item For all $\ctx$ and $\EMV$, there exist $\ECMV$ and $\TMV$ such that
$\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$.
\item For all $\ctx$, $\EMV$, and $\TMV$, there exists $\ECMV$ such that
$\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$.
\item For all $\ctx$ and $\EMV$,
there exist $\ECMV$ and $\TMV$
such that $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$.
\item For all $\ctx$, $\EMV$, and $\TMV$,
there exists $\ECMV$
such that $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$.
\end{enumerate}
\end{theorem}

\begin{theorem}[name=Marking Well-Formedness] \
\begin{enumerate}
\item If $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$, then $\ctxSynTypeM{\ctx}{\ECMV}{\TMV}$ and
$\erasesTo{\ECMV}{\EMV}$.
\item If $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$, then $\ctxAnaTypeM{\ctx}{\ECMV}{\TMV}$ and
$\erasesTo{\ECMV}{\EMV}$.
\item If $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$,
then $\ctxSynTypeM{\ctx}{\ECMV}{\TMV}$
and $\erasesTo{\ECMV}{\EMV}$.
\item If $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$,
then $\ctxAnaTypeM{\ctx}{\ECMV}{\TMV}$
and $\erasesTo{\ECMV}{\EMV}$.
\end{enumerate}
\end{theorem}

\begin{theorem}[name=Marking of Well-Typed/Ill-Typed Expressions] \
\begin{enumerate}
\item \begin{enumerate}
\item If $\ctxSynTypeU{\ctx}{\EMV}{\TMV}$ and $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$,
\item If $\ctxSynTypeU{\ctx}{\EMV}{\TMV}$
and $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$,
then $\markless{\ECMV}$.
\item If $\ctxAnaTypeU{\ctx}{\EMV}{\TMV}$ and $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$,
\item If $\ctxAnaTypeU{\ctx}{\EMV}{\TMV}$
and $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV}$,
then $\markless{\ECMV}$.
\end{enumerate}

\item \begin{enumerate}
\item If there does not exist $\TMV$ such that $\ctxSynTypeU{\ctx}{\EMV}{\TMV}$, then for
all $\ECMV$ and $\TMV'$ such that $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV'}$, it is not
the case that $\markless{\ECMV}$.
\item If there does not exist $\TMV$ such that $\ctxAnaTypeU{\ctx}{\EMV}{\TMV}$, then for
all $\ECMV$ and $\TMV'$ such that $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV'}$, it is not
the case that $\markless{\ECMV}$.
\item If there does not exist $\TMV$
such that $\ctxSynTypeU{\ctx}{\EMV}{\TMV}$,
then for all $\ECMV$ and $\TMV'$
such that $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV}{\TMV'}$,
it is not the case that $\markless{\ECMV}$.
\item If there does not exist $\TMV$
such that $\ctxAnaTypeU{\ctx}{\EMV}{\TMV}$,
then for all $\ECMV$ and $\TMV'$
such that $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV}{\TMV'}$,
it is not the case that $\markless{\ECMV}$.
\end{enumerate}
\end{enumerate}
\end{theorem}

\begin{theorem}[name=Marking Unicity] \
\begin{enumerate}
\item If $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV_1}{\TMV_1}$ and
$\ctxSynFixedInto{\ctx}{\EMV}{\ECMV_2}{\TMV_2}$, then $\ECMV_1 = \ECMV_2$ and $\TMV_1 =
\TMV_2$.
\item If $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV_1}{\TMV}$ and
$\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV_2}{\TMV}$, then $\ECMV_1 = \ECMV_2$.
\item If $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV_1}{\TMV_1}$
and $\ctxSynFixedInto{\ctx}{\EMV}{\ECMV_2}{\TMV_2}$,
then $\ECMV_1 = \ECMV_2$
and $\TMV_1 = \TMV_2$.
\item If $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV_1}{\TMV}$
and $\ctxAnaFixedInto{\ctx}{\EMV}{\ECMV_2}{\TMV}$,
then $\ECMV_1 = \ECMV_2$.
\end{enumerate}
\end{theorem}

Expand Down

0 comments on commit 38c7e1a

Please sign in to comment.