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 { makeidx}
\usepackage { graphicx}
2024-01-08 18:04:14 +01:00
\usepackage { fvextra}
2024-02-24 13:12:32 +01:00
\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}
2024-03-17 15:30:23 +01:00
\usepackage [final] { hyperref}
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-03-17 15:30:23 +01:00
2024-02-21 14:28:38 +01:00
\addto \extrasenglish {
2024-03-17 15:30:23 +01:00
\renewcommand { \chapterautorefname } { Chapter}
2023-12-05 11:34:05 +01:00
\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-06 16:29:43 +01:00
2024-03-05 18:49:45 +01:00
\usepackage { mathrsfs}
2024-02-11 13:01:07 +01:00
\usepackage { xargs}
2024-02-24 13:12:32 +01:00
\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
2024-03-06 16:29:43 +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} } }
2024-02-24 13:12:32 +01:00
% free objects
2024-03-06 16:29:43 +01:00
\newcommand * { \freee } [1]{ \ensuremath { #1^ \star } }
2024-02-24 13:12:32 +01:00
\newcommand * { \free } [1]{
\ensuremath {
2024-03-06 16:29:43 +01:00
\IfSubStr { #1} { \circ }
{ { \freee { (#1)} } }
{ \IfSubStr { #1} { \; }
{ \freee { (#1)} }
{ \freee { #1} }
}
2024-02-24 13:12:32 +01:00
}
}
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} }
}
}
2024-02-24 13:12:32 +01:00
% 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} }
2024-03-10 16:29:18 +01:00
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}
2024-03-17 15:30:23 +01:00
Erlangen, \foreignlanguage [date] { ngerman} { \today { } } \rule { 7cm} { 1pt} \\
2024-03-17 15:13:11 +01:00
\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
2024-03-14 17:34:50 +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]{ %
2024-03-10 16:29:18 +01:00
\protected @write \@ auxout { } { \string \newlabel { #1} { { #2} { \thepage } { #2} { #1} { } } } % chktex 1
2024-03-09 10:46:41 +01:00
\hypertarget { #1} { #2} %
2024-03-04 18:00:12 +01:00
}
\makeatother
2024-03-14 17:34:50 +01:00
\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}