|
Warning: this is an htmlized version!
The original is here, and the conversion rules are here. |
% (find-LATEX "2020seelyplc.tex")
% (defun c () (interactive) (find-LATEXsh "lualatex -record 2020seelyplc.tex" :end))
% (defun d () (interactive) (find-pdf-page "~/LATEX/2020seelyplc.pdf"))
% (defun d () (interactive) (find-pdftools-page "~/LATEX/2020seelyplc.pdf"))
% (defun e () (interactive) (find-LATEX "2020seelyplc.tex"))
% (defun u () (interactive) (find-latex-upload-links "2020seelyplc"))
% (defun v () (interactive) (find-2a '(e) '(d)) (g))
% (find-pdf-page "~/LATEX/2020seelyplc.pdf")
% (find-sh0 "cp -v ~/LATEX/2020seelyplc.pdf /tmp/")
% (find-sh0 "cp -v ~/LATEX/2020seelyplc.pdf /tmp/pen/")
% file:///home/edrx/LATEX/2020seelyplc.pdf
% file:///tmp/2020seelyplc.pdf
% file:///tmp/pen/2020seelyplc.pdf
% http://angg.twu.net/LATEX/2020seelyplc.pdf
% (find-LATEX "2019.mk")
% «.title» (to "title")
\documentclass[oneside,12pt]{article}
\usepackage[colorlinks,citecolor=DarkRed,urlcolor=DarkRed]{hyperref} % (find-es "tex" "hyperref")
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage{pict2e}
\usepackage[x11names,svgnames]{xcolor} % (find-es "tex" "xcolor")
%\usepackage{colorweb} % (find-es "tex" "colorweb")
%\usepackage{tikz}
%
% (find-dn6 "preamble6.lua" "preamble0")
\usepackage{proof} % For derivation trees ("%:" lines)
\input diagxy % For 2D diagrams ("%D" lines)
\xyoption{curve} % For the ".curve=" feature in 2D diagrams
%
\usepackage{edrx15} % (find-LATEX "edrx15.sty")
\input edrxaccents.tex % (find-LATEX "edrxaccents.tex")
\input edrxchars.tex % (find-LATEX "edrxchars.tex")
\input edrxheadfoot.tex % (find-LATEX "edrxheadfoot.tex")
\input edrxgac2.tex % (find-LATEX "edrxgac2.tex")
%
% (find-es "tex" "limp-abx")
\DeclareFontFamily{U}{matha}{\hyphenchar\font45}
\DeclareFontShape{U}{matha}{m}{n}{
<5> <6> <7> <8> <9> <10> gen * matha
<10.95> matha10 <12> <14.4> <17.28> <20.74> <24.88> matha12
}{}
\DeclareSymbolFont{matha}{U}{matha}{m}{n}
\DeclareMathSymbol{\varsubset}{3}{matha}{"80}
\DeclareMathSymbol{\varsupset}{3}{matha}{"81}
\def\limp{\varsupset}
\catcode`⊸=13 \def⊸{\limp}
%
\usepackage[backend=biber,
style=alphabetic]{biblatex} % (find-es "tex" "biber")
\addbibresource{catsem-slides.bib} % (find-LATEX "catsem-slides.bib")
%
% (find-es "tex" "geometry")
\begin{document}
\catcode`\^^J=10
\directlua{dofile "dednat6load.lua"} % (find-LATEX "dednat6load.lua")
%\printbibliography
% _____ _ _ _
% |_ _(_) |_| | ___
% | | | | __| |/ _ \
% | | | | |_| | __/
% |_| |_|\__|_|\___|
%
% «title» (to ".title")
{\setlength{\parindent}{0em}
\footnotesize
Notes on [Seely87], a.k.a.:
``Categorical Semantics for Higher Order Polymorphic Lambda Calculus'', available at:
\url{https://www.jstor.org/stable/2273831} and
\url{http://www.math.mcgill.ca/rags/JSL/PLC.pdf}
\ssk
These notes are at:
\url{http://angg.twu.net/LATEX/2020seelyplc.pdf}
\ssk
See:
\url{http://angg.twu.net/LATEX/2020favorite-conventions.pdf}
\url{http://angg.twu.net/math-b.html\#favorite-conventions}
I wrote these notes mostly to test if the conventions above
are good enough.
}
\bsk
\bsk
% (find-books "__cats/__cats.el" "seely-plc")
% (find-seelyplcpage (+ -967 972) "1.1.2. Operators")
% (find-seelyplctext (+ -967 972) "1.1.2. Operators")
1.1.2: Operators
%:
%: --- ----
%: *∈1 ⊤∈Ω
%:
%: ^o1 ^oT
%:
%:
%: σ∈Ω τ∈Ω σ∈Ω τ∈Ω
%: -------- --------
%: σ∧τ∈Ω σ⊸τ∈Ω
%:
%: ^oand ^oimp
%:
%:
%: σ∈Ω σ∈Ω
%: -------- --------
%: Σα∈A·σ∈Ω Πα∈A·σ∈Ω
%:
%: ^oSigma ^oPi
%:
%:
%: σ∈A τ∈B σ∈A×B σ∈A×B
%: ---------(×I) ------(×E) ------(×E)
%: 〈σ,τ〉∈A×B π_1σ∈A π_2σ∈B
%:
%: ^oxI ^oxE1 ^oxE2
%:
%:
%: σ∈Ω τ∈A σ∈Ω^A
%: ----------- ----------
%: [α∈A:σ]∈Ω^A σ(τ)∈Ω
%:
%: ^obrI ^obrE
%:
%:
$$\pu
\begin{array}{c}
\ded{o1} \qquad \ded{oT} \\ \\
\ded{oand} \qquad \ded{oimp} \\ \\
\ded{oSigma} \qquad \ded{oPi} \\ \\
\ded{oxI} \qquad \ded{oxE1} \qquad \ded{oxE2} \\ \\
\ded{obrI} \qquad \ded{obrE} \\
\end{array}
$$
\newpage
% (find-seelyplcpage (+ -967 972) "1.1.4. Terms")
% (find-seelyplctext (+ -967 972) "1.1.4. Terms")
1.1.4: Terms
%:
%: ---(⊤I)
%: *∈⊤
%:
%: ^tstar
%:
%:
%: a∈τ b∈σ a∈σ⊸τ
%: --------------(⊸I) ----------(⊸E)
%: (λx∈σ·a)∈(σ⊸τ) a(b)∈τ
%:
%: ^tlambda ^tapp
%:
%:
%: a∈σ b∈τ a∈σ∧τ a∈σ∧τ
%: --------(∧I) ------(∧E) ------(∧E)
%: 〈a,b〉∈σ∧τ π_1a∈σ π_2a∈τ
%:
%: ^tpair ^tpi1 ^tpi2
%:
%:
%: --------------------------(ΣI)
%: I_{Σα·σ,τ}∈(σ[τ/α]⊸Σα∈A·σ)
%:
%: ^tSigmaI
%:
%: a∈(σ⊸ρ)
%: ----------------------(ΣE)
%: (𝐛Vα∈A·a)∈((Σα∈A·σ)⊸ρ)
%:
%: ^tSigmaE
%:
%: a∈σ
%: -----------------(ΠI)
%: (Λα∈A·a)∈(Πα∈A·σ)
%:
%: ^tPiI
%:
%: τ∈A a∈(Πα∈A·σ)
%: ---------------(ΠE)
%: a\{τ\}∈σ[τ/α]
%:
%: ^PiE
%:
%:
$$\pu
\begin{array}{c}
\ded{tstar} \\ \\
\ded{tlambda} \qquad \ded{tapp} \\ \\
\ded{tpair} \qquad \ded{tpi1} \qquad \ded{tpi2} \\ \\
\ded{tSigmaI} \\ \\
\ded{tSigmaE} \\ \\
\ded{tPiI} \\ \\
\ded{PiE} \\
\end{array}
$$
\newpage
% (find-seelyplcpage (+ -967 972) "1.1.4. Terms")
% (find-seelyplctext (+ -967 972) "1.1.4. Terms")
Decyphering $(ΣI)$:
$(ΣI)$ If $α$ is an indeterminate of order $A$, $σ∈Ω$, $τ∈A$, then
$I_{Σα·σ,τ} ∈ σ[τ/α]⊸Σα∈A·σ$. When clear from the context, we shall
denote this term by $I_τ$, or even by $I$; in particular, if
$b∈σ[τ/α]$, then $I(b)∈Σα∈A·σ$.
%:
%: P(τ)
%: ---------(∃I)
%: ∃α∈A.P(α)
%:
%: ^dei1
%:
%:
%: --------------(∃I)
%: P(τ)⊸∃α∈A.P(α)
%:
%: ^dei2
%:
%:
%: --------------(∃I)
%: P[α:=τ]⊸∃α∈A.P
%:
%: ^dei3
%:
%:
%: -------------------(ΣI)
%: I_τ∈(σ[τ/α]⊸Σα∈A·σ)
%:
%: ^dei5
%:
%:
%: -----------------(ΣI)
%: b∈σ[τ/α] I∈(σ[τ/α]⊸Σα∈A·σ)
%: ---------------------------(⊸E)
%: I(b)∈Σα∈A·σ
%:
%: ^dei6
%:
%:
%:
$$\pu
\begin{array}{c}
\ded{dei1} \\ \\
\ded{dei2} \\ \\
\ded{dei3} \\ \\
\ded{dei5} \\ \\
\ded{dei6} \\
\end{array}
$$
% (find-seelyplcpage (+ -967 972) "1.1.4. Terms")
% (find-seelyplctext (+ -967 972) "1.1.4. Terms")
Decyphering $(ΣE)$:
$(ΣE)$ If $a∈σ⊸ρ$, $α$ an indeterminate of order $A$ which is not free
in $p$ nor in the type of any free variable in $a$, then
$𝐛Vα∈A·a∈(Σα∈A·σ)⊸ρ$.
%:
%:
%: [P]^1
%: :
%: ∃α∈A.P Q
%: ----------(∃E)
%: Q
%:
%:
%:
\end{document}
% __ __ _
% | \/ | __ _| | _____
% | |\/| |/ _` | |/ / _ \
% | | | | (_| | < __/
% |_| |_|\__,_|_|\_\___|
%
% <make>
* (eepitch-shell)
* (eepitch-kill)
* (eepitch-shell)
# (find-LATEXfile "2019planar-has-1.mk")
make -f 2019.mk STEM=2020seelyplc veryclean
make -f 2019.mk STEM=2020seelyplc pdf
% Local Variables:
% coding: utf-8-unix
% ee-tla: "plc"
% End: