diff -r 352d15782d35 -r 71fc4a7a7039 hws/hw01.tex --- a/hws/hw01.tex Sat May 05 10:31:00 2018 +0100 +++ b/hws/hw01.tex Fri Jun 01 15:28:37 2018 +0100 @@ -22,17 +22,19 @@ \item {\bf (Optional)} Have a look at the crawler programs. Can you find a usage for them in your daily programming - life? Can you improve them? (For example in cases there + life? Can you improve them? For example in cases there are links that appear on different recursion levels, the crawlers visit such web-pages several times. Can this be - avoided?) + avoided? Also, the crawlers flag as problematic any page + that gives an error, but probably only 404 Not Found + errors should be flagged. Can you change that?) \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, what is meant by the term \emph{language}? - \item Give the definition for regular expressions---this is an +\item Give the definition for regular expressions---this is an inductive datatype. What is the meaning of a regular expression? (Hint: The meaning is defined recursively.)