hws/hw01.tex
changeset 640 281139526cb1
parent 639 217e66d7aeff
child 726 fba480bbc9f7
equal deleted inserted replaced
639:217e66d7aeff 640:281139526cb1
    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}?