main.tex

\documentclass[
 paper=A4,pagesize=automedia,fontsize=11pt,
 BCOR=10mm,DIV=16,
 twoside,headinclude,footinclude=false,
 bibtotocnumbered,          % show bibl. refs in TOC
 liststotoc,                % show image list in TOC
 listsleft,
 pointlessnumbers,          % no point after heading index
 cleardoublepage=empty      % no page number on vacant pages
]{scrbook}

% pdfx wants to be first
\usepackage[a-1b,latxmp]{pdfx}

% encoding
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
% language
\usepackage[english]{babel}
% fonts
\setkomafont{disposition}{\normalcolor\bfseries} % keine serifenlose Schrift
\usepackage{mathpazo}
% for being able to copy text out of the PDF
\usepackage{cmap}
% layout
\setlength\parindent{0em}
\usepackage{scrpage2} \pagestyle{scrheadings}
                      \clearscrheadfoot
                      \ihead{\headmark}\ohead{\pagemark}
                      \automark[section]{chapter}
                      \setheadsepline{0.5pt}
\usepackage{setspace} \onehalfspacing
\deffootnote{1em}{1em}{\textsuperscript{\thefootnotemark }}
% math mode formatting etc.
\usepackage{amsmath,amsfonts,amssymb,amsthm,sistyle,xcolor,delim}
\SIstyle{German}
\usepackage{graphicx,tikz,calc,tabularx,hhline}
\usetikzlibrary{backgrounds,calc}
% presentation of floats
\usepackage{flafter,afterpage}
\usepackage[section]{placeins}
\usepackage[margin=8mm,font=small,labelfont=bf,format=plain]{caption}
\usepackage[margin=8mm,font=small,labelfont=bf,format=hang]{subcaption}
% rendering of algorithms
\usepackage{algorithmic}
\usepackage[chapter]{algorithm}
\newcommand\algorithmheader[1][]{%
 \expandafter\def\expandafter\algorithmicrequire{\begin{minipage}{6em}\textbf{#1}~\end{minipage}}\REQUIRE%
}
\renewcommand\algorithmicrequire{\textbf{Input:}}
\renewcommand\algorithmicensure{\textbf{Output:}}
\newcommand\SUFFIXFOR[1]{\textbf{for every}~#1}
% put footnotes below floats
\usepackage[bottom]{footmisc}

\newcounter{theorem}
\theoremstyle{definition}
\newtheorem{theorem}[theorem]{Theorem}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{definition*}[theorem]{Definition}

\newenvironment{definition}%
 {\begin{definition*}\pushQED{\qed}}%
 {\popQED\end{definition*}}%

\newenvironment{repeatlemma}[1]%
 {\expandafter\renewcommand\expandafter\thetheorem{#1}\lemma}%
 {\endlemma}%

\newenvironment{repeatequation}[1]%
 {\expandafter\renewcommand\expandafter\theequation{\ref{#1}~on~p.~\pageref{#1}}\equation}%
 {\endequation}%

\numberwithin{theorem}{chapter}
\numberwithin{equation}{chapter}
\numberwithin{figure}{chapter}
\numberwithin{table}{chapter}

% hyperref is loaded as the last package (as recommended by its manual)
\hypersetup{hyperindex,pdfborder={0 0 0},pdfa}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\delimdef\kla#1{\dleft(#1\dright)}
\delimdef\brk#1{\dleft[#1\dright]}
\delimdef\brc#1{\dleft\{#1\dright\}}
\delimdef\abs#1{\dleft|#1\dright|}
\delimdef\floor#1{\dleft\lfloor#1\dright\rfloor}
\delimdef\ceil#1{\dleft\lceil#1\dright\rceil}
\delimdef\dangle#1{\dleft\langle#1\dright\rangle}
\delimdef\skal#1#2{\dleft\langle#1,#2\dright\rangle}
\delimdef\norm#1{\dleft\|#1\dright\|}

\newcommand\doublekla[1]{\bigl((#1)\bigr)} % don't ask...
\newcommand\pipe{\dmiddle|}
\newcommand\npipe{\!\dmiddle|\!}

\usepackage{stmaryrd}
\delimdef\lang#1{\dleft\llbracket#1\dright\rrbracket}
\delimdef\stepmap#1{\llparenthesis#1\rrparenthesis}

\newcommand\ub{\mathcal B}
\newcommand\ud{\mathcal D}
\newcommand\ug{\mathcal G}
\newcommand\uh{\mathcal H}
\newcommand\ul{\mathcal L}
\newcommand\um{\mathcal M}
\newcommand\up{\mathcal P}
\newcommand\ur{\mathcal R}
\newcommand\zn{\mathbb N}
\newcommand\zr{\mathbb R}
\newcommand\zz{\mathbb Z}
\newcommand\argmax{\qopname\relax m{argmax}}
\newcommand\eps{\varepsilon}
\newcommand\mle{\operatorname{mle}}
\newcommand\cmle{\operatorname{cmle}}
\newcommand\pos{\operatorname{pos}}
\newcommand\osucc{\operatorname{succ}}
\newcommand\rk{\operatorname{rk}}
\newcommand\cnt{\operatorname{count}}
\newcommand\suff{\operatorname{suff}}
\newcommand\car{\operatorname{head}}
\newcommand\cdr{\operatorname{tail}}
\newcommand\isin{\text{ in }}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\begin{document}

\frontmatter

\begin{titlepage}
 \begin{center}
  \vspace*{5em}

  \begin{singlespace}\bfseries\Huge
   Training of Hidden Markov models as an instance of the expectation maximization algorithm
  \end{singlespace}

  \vspace*{5em}

  \begin{singlespace}\large
   Bachelorarbeit \\ zur Erlangung des Hochschulgrades \\ Bachelor of Science
  \end{singlespace}\medskip

  \vspace*{4em}

  vorgelegt von \\
  {\large Dipl.-Phys.~Stefan Majewsky} \\
  geboren am 06.11.1989 in Schwerin

  \vspace*{4em}

  \begin{singlespace}\large
   Technische Universität Dresden \\
   Fakultät Informatik \\
   Institut für Theoretische Informatik \\
   Lehrstuhl für Grundlagen der Programmierung
  \end{singlespace}

  \vspace*{4em}

  \begin{singlespace}
   Betreuer: Dipl.-Inf.~Kilian~Gebhardt \\
   Verantwortlicher Hochschullehrer: Prof.~Dr.-Ing.~habil.~Dr.~h.c./Univ.~Szeged~Heiko~Vogler
  \end{singlespace}

 \end{center}

 \vspace*{5em}
 \begin{singlespace}
  \hspace{0.18\linewidth}
  \begin{minipage}{0.1\linewidth}
   \includegraphics[width=\linewidth]{img/by-nd.pdf}
  \end{minipage}
  \hspace{0.02\linewidth}
  \begin{minipage}{0.6\linewidth}\footnotesize\flushleft
   This work is licensed under a \href{https://creativecommons.org/licenses/by-nd/4.0/}{Creative Commons Attribution-NoDerivatives 4.0 International License}.
  \end{minipage}\\[-1em]
  \begin{center}\footnotesize
   Source code at: \url{https://github.com/majewsky/bachelor-thesis/}
  \end{center}
 \end{singlespace}
\end{titlepage}

\clearpage
\thispagestyle{empty}

\vspace*{35.5em}
\minisec{Selbstständigkeitserklärung}\vspace*{1.5em}

Hiermit versichere ich, die vorliegende Arbeit selbstständig und ohne fremde
Hilfe angefertigt zu haben. Alle aus fremden Quellen direkt oder indirekt
übernommenen Gedanken sind als solche gekennzeichnet. Die Arbeit wurde noch
keiner Prüfungsbehörde in gleicher oder ähnlicher Form vorgelegt.

\vspace*{10em}

Stefan Majewsky \par
Dresden, 13. Juli 2017

\cleardoublepage
\tableofcontents
\mainmatter

\input{01-introduction}
\input{02-em-algorithm}
\input{03-hidden-markov}

\appendix\addchap{Appendix}
\renewcommand\thesection{\Alph{section}}
\renewcommand\theequation{\Alph{section}.\arabic{equation}}
\renewcommand\thefigure{\Alph{section}.\arabic{figure}}
\renewcommand\thetable{\Alph{section}.\arabic{table}}
\setcounter{theorem}0
\setcounter{equation}0
\renewcommand\thetheorem{\Alph{section}.\arabic{theorem}}

\input{appendix-hk-proofs}
\input{appendix-formulary}

\backmatter
\bibliographystyle{alpha}
\bibliography{citations}

\end{document}