introduction.tex 1.13 KB
Newer Older
Michael Banken's avatar
Michael Banken committed
1
\chapter{Introduction}
Michael Banken's avatar
Michael Banken committed
2 3

\section{Motivation}
Michael Banken's avatar
Michael Banken committed
4
Knowledge is complicated and so is its representation, especially when trying to store it in a computer. One approach to solve this issue is by organizing bodies of knowledge in neat graph structures. A project that seeks to model knowledge in this way is the MMT language\cite{rabe2013scalable}, which has theory graphs as its semantics. Unfortunately the graph structures which are generated represent the knowledge so well that they inherent its complexity.
5 6 7

\begin{figure}[!htb]
\centering
Michael Banken's avatar
Michael Banken committed
8
\includegraphics[width=\textwidth]{tgview}
9
\caption{Picture of the LATIN archive\cite{latin} graph using TGView\cite{rupprecht2017flexible}}
10 11 12
\label{fig:tgview}
\end{figure}

Michael Banken's avatar
Michael Banken committed
13
For this reason it should be no surprise that these theory graphs can be plagued by redundancies and entirely unnecessary dependencies.
Michael Banken's avatar
Michael Banken committed
14

Michael Banken's avatar
Michael Banken committed
15 16 17
To help reduce unnecessary complexity of these large theory graphs, I introduce Styler, an automated tool for optimizing theory inclusions.

The goal of this tool is to automatically detect possible optimizations that reduce the number of edges without breaking the graph and recommend them to the user.