Skip to content

Commit

Permalink
typo \Gamma
Browse files Browse the repository at this point in the history
  • Loading branch information
madvorak authored Nov 28, 2023
1 parent 9f0dc60 commit 1a6e6a9
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions class_9.tex
Original file line number Diff line number Diff line change
Expand Up @@ -99,8 +99,8 @@ \subsection{Gentzen}
\begin{split}
\frac{\Gamma, \phi[x:=t] \vdash \Delta}{\Gamma, \forall x. \phi \vdash \Gamma} & \forall-elim \\
\frac{\Gamma \vdash \Delta, \phi[x:=y]}{\Gamma \vdash \Delta, \forall x. \phi} & \forall-intro \textit{ y is a new (fresh) variable} \\
\frac{Gamma, \phi[x:=y]}{\Gamma, \exists x. \phi \vdash \Delta} & \exists-elim \\
\frac{Gamma \vdash \Delta, \phi[x:=t]}{\Gamma \vdash \Delta, \exists x. \phi} & \exists-intro
\frac{\Gamma, \phi[x:=y]}{\Gamma, \exists x. \phi \vdash \Delta} & \exists-elim \\
\frac{\Gamma \vdash \Delta, \phi[x:=t]}{\Gamma \vdash \Delta, \exists x. \phi} & \exists-intro
\end{split}
\]

Expand Down Expand Up @@ -131,4 +131,4 @@ \subsection{Natural Deduction}

\begin{homework}
Use PCP to show satisfiability of FOL is undecidable.
\end{homework}
\end{homework}

0 comments on commit 1a6e6a9

Please sign in to comment.