Advertisement
Guest User

Tree

a guest
Nov 14th, 2018
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Latex 2.49 KB | None | 0 0
  1. \begin{prooftree}
  2.    \AxiomC{$f: (\pi_P + \pi_Q) \rightarrow 0 \in f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P$}
  3.    \RightLabel{\textsc{Hyp}}
  4.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P \vdash f: (\pi_P + \pi_Q) \rightarrow 0$}
  5.    \AxiomC{$x: \pi_P \in f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P$}
  6.    \RightLabel{\textsc{Hyp}}
  7.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P \vdash x: \pi_P$}
  8.    \RightLabel{\textsc{+I$_1$}}
  9.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P \vdash L \; x: (\pi_P + \pi_Q)$}
  10.    \RightLabel{\textsc{$\rightarrow$I}}
  11.    \BinaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P \vdash f \; (L \; x): 0$}
  12.    \UnaryInfC{$\Delta_1$}
  13. \end{prooftree}
  14.  
  15. \begin{prooftree}
  16.    \AxiomC{$f: (\pi_P + \pi_Q) \rightarrow 0 \in f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q$}
  17.    \RightLabel{\textsc{Hyp}}
  18.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q \vdash f: (\pi_P + \pi_Q) \rightarrow 0$}
  19.    \AxiomC{$y: \pi_Q \in f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q$}
  20.    \RightLabel{\textsc{Hyp}}
  21.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q \vdash y: \pi_Q$}
  22.    \RightLabel{\textsc{+I$_2$}}
  23.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q \vdash R \; y: (\pi_P + \pi_Q)$}
  24.    \RightLabel{\textsc{$\rightarrow$I}}
  25.    \BinaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q \vdash f \; (R \; y): 0$}
  26.    \UnaryInfC{$\Delta_2$}
  27. \end{prooftree}
  28.  
  29. \begin{prooftree}
  30.    \AxiomC{$\Delta_1$}
  31.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, x: \pi_P \vdash f \; (L \; x): 0$}
  32.    \RightLabel{\textsc{$\rightarrow$I}}
  33.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0 \vdash \lambda x: \pi_P. f \; (L \; x): \pi_P \rightarrow 0$}
  34.    \AxiomC{$\Delta_2$}
  35.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0, y: \pi_Q \vdash f \; (R \; y): 0$}
  36.    \RightLabel{\textsc{$\rightarrow$I}}
  37.    \UnaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0 \vdash \lambda y: \pi_Q. f \; (R \; y): \pi_Q \rightarrow 0$}
  38.    \RightLabel{\textsc{$\times$I}}
  39.    \BinaryInfC{$f: (\pi_P + \pi_Q) \rightarrow 0 \vdash \langle \lambda x: \pi_P. f \; (L \; x), \lambda y: \pi_Q. f \; (R \; y) \rangle: (\pi_P \rightarrow 0) \times (\pi_Q \rightarrow 0)$}
  40.    \RightLabel{\textsc{$\rightarrow$I}}
  41.    \UnaryInfC{$\cdot \vdash \lambda f: ((\pi_P + \pi_Q) \rightarrow 0). \langle \lambda x: \pi_P. f \; (L \; x), \lambda y: \pi_Q. f \; (R \; y) \rangle: ((\pi_P + \pi_Q) \rightarrow 0) \rightarrow (\pi_P \rightarrow 0) \times (\pi_Q \rightarrow 0)$}
  42. \end{prooftree}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement