# HG changeset patch # User Christian Urban # Date 1569928952 -3600 # Node ID 281139526cb11fecbbd5e1fa788563202783c6a2 # Parent 217e66d7aeff9fc836b0e3fff6f3894efc44aa54 updated diff -r 217e66d7aeff -r 281139526cb1 hws/hw01.pdf Binary file hws/hw01.pdf has changed diff -r 217e66d7aeff -r 281139526cb1 hws/hw01.tex --- a/hws/hw01.tex Tue Oct 01 00:29:48 2019 +0100 +++ b/hws/hw01.tex Tue Oct 01 12:22:32 2019 +0100 @@ -30,6 +30,12 @@ % that gives an error, but probably only 404 Not Found % errors should be flagged. Can you change that?) +\item {\bf (Optional)} Have a look at the catastrophic backtracking + programs uploaded on KEATS. Convince yourself that they really require + a lot of computation time. If you have similar examples in your own + favourite programming language, I am happy to hear about it. + + \item Read the handout of the first lecture and the handout about notation. Make sure you understand the concepts of strings and languages. In the context of the CFL-course,