hws/hw01.tex
changeset 640 88f8b9723a05
parent 639 d14dac77a866
child 726 f6c2e8c48a1c
equal deleted inserted replaced
639:d14dac77a866 640:88f8b9723a05
    27 %      are links that appear on different recursion levels, the
    27 %      are links that appear on different recursion levels, the
    28 %      crawlers visit such web-pages several times. Can this be
    28 %      crawlers visit such web-pages several times. Can this be
    29 %      avoided? Also, the crawlers flag as problematic any page
    29 %      avoided? Also, the crawlers flag as problematic any page
    30 %      that gives an error, but probably only 404 Not Found
    30 %      that gives an error, but probably only 404 Not Found
    31 %      errors should be flagged. Can you change that?)
    31 %      errors should be flagged. Can you change that?)
       
    32 
       
    33 \item {\bf (Optional)} Have a look at the catastrophic backtracking
       
    34   programs uploaded on KEATS. Convince yourself that they really require
       
    35   a lot of computation time. If you have similar examples in your own
       
    36   favourite programming language, I am happy to hear about it.
       
    37 
    32 
    38 
    33 \item Read the handout of the first lecture and the handout
    39 \item Read the handout of the first lecture and the handout
    34       about notation. Make sure you understand the concepts of
    40       about notation. Make sure you understand the concepts of
    35       strings and languages. In the context of the CFL-course,
    41       strings and languages. In the context of the CFL-course,
    36       what is meant by the term \emph{language}?
    42       what is meant by the term \emph{language}?