bsc-leon-vatthauer/thesis/main.tex

246 lines
7.7 KiB
TeX
Raw Normal View History

2024-03-13 07:30:02 +01:00
\documentclass[a4paper,11pt,numbers=noenddot]{scrbook}
2023-12-05 11:34:05 +01:00
\usepackage[top=2cm,lmargin=1in,rmargin=1in,bottom=3cm,hmarginratio=1:1]{geometry}
2024-03-17 15:13:11 +01:00
\usepackage[ngerman, english]{babel}
2023-12-05 11:34:05 +01:00
\babeltags{german=ngerman}
2024-03-15 10:46:00 +01:00
% \usepackage{mathabx}
% \usepackage{amssymb}
2024-02-21 14:28:38 +01:00
\usepackage[dvipsnames]{xcolor} % Coloured text etc.
2023-12-05 11:34:05 +01:00
\usepackage{amsthm}
\usepackage{thmtools}
\usepackage{fancyvrb}
2024-03-17 15:13:11 +01:00
\usepackage{anyfontsize}
2024-03-15 10:46:00 +01:00
% \usepackage{mathtools}
% \usepackage{amsmath}
2024-02-09 13:27:14 +01:00
\usepackage{mathpartir}
2024-03-07 11:00:04 +01:00
% packages for draft version
\usepackage{lineno}
2024-03-13 13:26:38 +01:00
\usepackage[colorinlistoftodos,prependcaption,textsize=tiny]{todonotes}
2024-03-15 10:46:00 +01:00
\usepackage{unicode-math}
2024-03-07 11:00:04 +01:00
2024-02-09 13:27:14 +01:00
% mathpartir uses \atop, amsmath overrides it to throw a warning tho, so we override it back to the original!
\makeatletter
2024-03-15 10:46:00 +01:00
\let\atop\@@atop % chktex 1
2024-02-09 13:27:14 +01:00
\makeatother
2024-02-04 20:38:41 +01:00
\usepackage{tikz}
\usetikzlibrary{cd, babel, quotes}
\usepackage{quiver}
2024-03-15 10:46:00 +01:00
% \usepackage{stmaryrd} % for \llbracket and \rrbracket
2023-12-05 11:34:05 +01:00
\usepackage{ifthen}
\usepackage{xspace}
\usepackage[final]{hyperref}
2023-12-05 11:34:05 +01:00
\usepackage{makeidx}
\usepackage{graphicx}
2024-01-08 18:04:14 +01:00
\usepackage{fvextra}
\usepackage[style=ieee, sorting=ynt, language=british]{biblatex} % advanced citations, british to make dates DD-MM-YYYY
2024-02-21 14:28:38 +01:00
\usepackage[english=british]{csquotes} % biblatex recommended to load this
2024-01-08 18:04:14 +01:00
\usepackage{etoolbox,xpatch}
\makeatletter
2024-02-21 14:28:38 +01:00
\AtBeginEnvironment{minted}{\dontdofcolorbox}\def\dontdofcolorbox{\renewcommand\fcolorbox[4][]{##4}}\xpatchcmd{\inputminted}{\minted@fvset}{\minted@fvset\dontdofcolorbox}{}{}\xpatchcmd{\mintinline}{\minted@fvset}{\minted@fvset\dontdofcolorbox}{}{} % see https://tex.stackexchange.com/a/401250/
2024-01-08 18:04:14 +01:00
\makeatother
\usepackage{scrhack}
2023-12-16 18:08:57 +01:00
\usepackage{multicol}
2023-12-05 11:34:05 +01:00
\addbibresource{bib.bib}
%\usepackage[right]{showlabels}
%\usepackage[justific=raggedright,totoc]{idxlayout}
\usepackage[type=CC, modifier=by-sa,version=4.0]{doclicense}
2024-03-17 15:13:11 +01:00
% Listings package supporting unicode and agda highlighting
\usepackage{minted}
\setminted[agda]{
linenos=true,
breaklines=true,
encoding=utf8,
fontsize=\small,
frame=lines,
autogobble
}
2024-03-13 13:26:38 +01:00
% autoref for minted listings
\providecommand*{\listingautorefname}{Listing}
2024-02-21 14:28:38 +01:00
\addto\extrasenglish{
2023-12-05 11:34:05 +01:00
\renewcommand{\chapterautorefname}{Section}
\renewcommand{\sectionautorefname}{Section}
\renewcommand{\subsectionautorefname}{Subsection}
2024-02-21 14:28:38 +01:00
}
2023-12-05 11:34:05 +01:00
\newcommand\chap[1]{%
\chapter*{#1}%
\chaptermark{#1}%
\addcontentsline{toc}{chapter}{#1}}
\declaretheorem[name=Definition,style=definition,numberwithin=chapter]{definition}
\declaretheorem[name=Example,style=definition,sibling=definition]{example}
\declaretheorem[style=definition,numbered=no]{exercise}
\declaretheorem[name=Remark,style=definition,sibling=definition]{remark}
\declaretheorem[name=Assumption,style=definition,sibling=definition]{assumption}
\declaretheorem[name=Observation,style=definition,sibling=definition]{observation}
\declaretheorem[name=Theorem,sibling=definition]{theorem}
\declaretheorem[sibling=definition]{corollary}
\declaretheorem[name=Fact,sibling=definition]{fact}
\declaretheorem[sibling=definition]{lemma}
\declaretheorem[sibling=lemma]{proposition}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% %
% Spacing settings %
% %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\setlength{\parindent}{0pt}
\setlength{\parskip}{6pt}
2024-03-17 15:13:11 +01:00
% \setlength\parskip{\baselineskip}
2023-12-05 11:34:05 +01:00
\setlength{\marginparsep}{0cm}
2024-03-17 15:13:11 +01:00
\AtBeginEnvironment{minted}{\setlength{\parskip}{0pt}}
2023-12-05 11:34:05 +01:00
2024-02-09 13:27:14 +01:00
\title{Implementing Categorical Notions of Partiality and Delay in Agda}
2023-12-05 11:34:05 +01:00
\author{Leon Vatthauer}
\makeatletter
\hypersetup{
pdfauthor={\@author},
pdftitle={\@title},
% kill those ugly red rectangles around links
hidelinks,
}
\newcommand*{\theauthor}{\@author}
\makeatother
2024-02-05 14:04:41 +01:00
2024-03-17 15:13:11 +01:00
\usepackage[scale=.85]{noto-mono}
2024-03-05 18:49:45 +01:00
\usepackage{mathrsfs}
2024-02-11 13:01:07 +01:00
\usepackage{xargs}
\usepackage{xstring}
2024-03-12 16:17:35 +01:00
\newcommand*{\dbtilde}[1]{\tilde{\raisebox{0pt}[0.85\height]{\(\tilde{#1}\)}}}
2024-03-06 14:11:27 +01:00
% https://unicodeplus.com/U+3016
\newcommand*{\lbparen}{}
\newcommand*{\rbparen}{}
2024-03-06 14:11:27 +01:00
2024-02-15 13:34:44 +01:00
% category C
2024-03-05 18:49:45 +01:00
\newcommand*{\C}{\ensuremath{\mathscr{C}}}
\newcommand*{\D}{\ensuremath{\mathscr{D}}}
2024-02-15 13:34:44 +01:00
% objects of category
\newcommand*{\obj}[1]{\ensuremath{\vert #1 \vert}}
% category of elgot algebras on #1
\newcommand*{\elgotalgs}[1]{\ensuremath{\mathit{ElgotAlgs}(#1)}}
% category of monads on #1
2024-03-13 13:26:38 +01:00
\newcommand*{\coalgs}[1]{\ensuremath{\mathit{Coalgs}(#1)}}
2024-02-15 13:34:44 +01:00
\newcommand*{\monads}[1]{\ensuremath{\mathit{Monads}(#1)}}
2024-03-04 18:00:12 +01:00
\newcommand*{\strongmonads}[1]{\ensuremath{\mathit{StrongMonads}(#1)}}
2024-02-15 13:34:44 +01:00
% category of pre-Elgot monads on #1
\newcommand*{\preelgot}[1]{\ensuremath{\mathit{PreElgot}(#1)}}
2024-03-04 18:00:12 +01:00
\newcommand*{\strongpreelgot}[1]{\ensuremath{\mathit{StrongPreElgot}(#1)}}
2024-02-15 13:34:44 +01:00
\newcommand*{\setoids}{\ensuremath{\mathit{Setoids}}}
% free objects
\newcommand*{\freee}[1]{\ensuremath{#1^\star}}
\newcommand*{\free}[1]{
\ensuremath{
\IfSubStr{#1}{\circ}
{{\freee{(#1)}}}
{\IfSubStr{#1}{\;}
{\freee{(#1)}}
{\freee{#1}}
}
}
}
2024-03-05 18:49:45 +01:00
% right stability
\newcommand*{\rss}[1]{\ensuremath{#1^\blacktriangleright}}
\newcommand*{\rs}[1]{
\ensuremath{
\IfSubStr{#1}{\circ}{{\rss{(#1)}}}{\rss{#1}}
}
}
% left stability
\newcommand*{\lss}[1]{\ensuremath{#1^\blacktriangleleft}}
\newcommand*{\ls}[1]{
\ensuremath{
\IfSubStr{#1}{\circ}{{\lss{(#1)}}}{\lss{#1}}
}
}
% terminal coalgebra
2024-03-06 14:11:27 +01:00
\newcommand*{\coalg}[1]{\ensuremath{\lbparen#1\rbparen}}
2024-02-15 13:34:44 +01:00
2024-03-11 18:15:46 +01:00
% discretized setoids
\newcommand*{\disc}[1]{\ensuremath{\vert #1 \vert}}
2024-03-10 21:12:16 +01:00
% Defines the `mycase` environment, copied from https://tex.stackexchange.com/questions/251053/how-to-use-case-1-case-2-in-a-proof-ieee-confs
\newcounter{cases}
\newcounter{subcases}[cases]
\newenvironment{mycase}
{
\setcounter{cases}{0}
\setcounter{subcases}{0}
\newcommand{\case}
{
\par\indent\stepcounter{cases}\textbf{Case \thecases.}
}
\newcommand{\subcase}
{
\par\indent\stepcounter{subcases}\textit{Subcase (\thesubcases):}
}
}
{
\par
}
\renewcommand*\thecases{\arabic{cases}}
\renewcommand*\thesubcases{\roman{subcases}}
2023-12-05 11:34:05 +01:00
\begin{document}
\pagestyle{plain}
\input{src/titlepage}%
\chapter*{Disclaimer}
2024-03-17 15:13:11 +01:00
{\begin{german}
Ich versichere, dass ich die Arbeit ohne fremde Hilfe und ohne Benutzung anderer als der angegebenen Quellen angefertigt habe und dass die Arbeit in gleicher oder ähnlicher Form noch keiner anderen Prüfungsbehörde vorgelegen hat und von dieser als Teil einer Prüfungsleistung angenommen wurde.
Alle Ausführungen, die wörtlich oder sinngemäß übernommen wurden, sind als solche gekennzeichnet.
2023-12-05 11:34:05 +01:00
2024-03-17 15:13:11 +01:00
\vspace{5em}
Erlangen, \today{} \rule{7cm}{1pt}\\
\phantom{Erlangen, \today{}} \theauthor{}
\end{german}}
2023-12-05 11:34:05 +01:00
2024-03-13 13:26:38 +01:00
% \chapter*{Licensing}
% \doclicenseThis{}
2024-03-11 18:15:46 +01:00
\include{src/00_abstract}
2024-03-11 18:15:46 +01:00
2023-12-05 11:34:05 +01:00
\tableofcontents
2024-01-08 18:04:14 +01:00
2024-03-17 15:13:11 +01:00
% \listoftodos\
2024-02-11 13:01:07 +01:00
\newcommandx{\unsure}[2][1=]{\todo[inline,linecolor=red,backgroundcolor=red!25,bordercolor=red,#1]{#2}}
\newcommandx{\change}[2][1=]{\todo[linecolor=blue,backgroundcolor=blue!25,bordercolor=blue,#1]{#2}}
\newcommandx{\info}[2][1=]{\todo[inline,linecolor=OliveGreen,backgroundcolor=OliveGreen!25,bordercolor=OliveGreen,#1]{#2}}
\newcommandx{\improvement}[2][1=]{\todo[inline,linecolor=Plum,backgroundcolor=Plum!25,bordercolor=Plum,#1]{#2}}
2024-03-06 14:11:27 +01:00
2024-03-04 18:00:12 +01:00
% for creating custom labels like (Fixpoint)
\makeatletter
\newcommand{\customlabel}[2]{%
\protected@write \@auxout {}{\string \newlabel {#1}{{#2}{\thepage}{#2}{#1}{}} }% chktex 1
\hypertarget{#1}{#2}%
2024-03-04 18:00:12 +01:00
}
\makeatother
\include{src/01_introduction}
\include{src/02_preliminaries}
\include{src/03_agda-categories}
\include{src/04_partiality-monads}
\include{src/05_iteration}
\include{src/06_setoids}
\include{src/07_conclusion}
2023-12-05 11:34:05 +01:00
\appendix
\medskip
2024-03-15 10:46:00 +01:00
\emergencystretch=1em
2023-12-05 11:34:05 +01:00
\printbibliography[heading=bibintoc]{}
2024-03-07 18:19:24 +01:00
2023-12-05 11:34:05 +01:00
\end{document}