hws/hw02.tex
changeset 499 b06c81c0b12f
parent 471 e5df48ff7033
child 617 c41b68818eae
equal deleted inserted replaced
498:cd2d192775a4 499:b06c81c0b12f
     6 \section*{Homework 2}
     6 \section*{Homework 2}
     7 
     7 
     8 \HEADER
     8 \HEADER
     9 
     9 
    10 \begin{enumerate}
    10 \begin{enumerate}
    11 
    11 \item What is the difference between \emph{basic} regular expressions  
       
    12       and \emph{extended} regular expressions?
       
    13   
    12 \item What is the language recognised by the regular
    14 \item What is the language recognised by the regular
    13       expressions $(\ZERO^*)^*$.
    15       expressions $(\ZERO^*)^*$.
    14 
    16 
    15 \item Review the first handout about sets of strings and read
    17 \item Review the first handout about sets of strings and read
    16       the second handout. Assuming the alphabet is the set
    18       the second handout. Assuming the alphabet is the set