# HG changeset patch # User Christian Urban # Date 1569928952 -3600 # Node ID 88f8b9723a05e1976d8240d63b01a13860ab85f5 # Parent d14dac77a866b040631e3890b96e0c70679373d2 updated diff -r d14dac77a866 -r 88f8b9723a05 hws/hw01.pdf Binary file hws/hw01.pdf has changed diff -r d14dac77a866 -r 88f8b9723a05 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,