% 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}
\bibliographystyle{abbrv} \bibliography{root}
\end{document}
Messung V0.5 in Prozent
¤ Dauer der Verarbeitung: 0.11 Sekunden
(vorverarbeitet am 2026-06-10)
¤
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.