% this should be the last package used \usepackage{pdfsetup}
% urls in roman style, theory text in math-similar italics \urlstyle{rm} \isabellestyle{it}
\begin{document}
\title{A formalisation of the Cocke-Younger-Kasami algorithm} \author{Maksym Bortin} \maketitle
\begin{abstract}
The theory provides a formalisation of the Cocke-Younger-Kasami
algorithm~\cite{Younger1967} (CYK for short), an approach to solving the
word problem for context-free languages. CYK decides if a word is in the
languages generated by a context-free grammar in Chomsky normal form.
The formalized algorithm is executable. \end{abstract}
\tableofcontents
% include generated text of all theories \input{session}
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.