hws/hw02.tex
changeset 499 dfd0f41f8668
parent 471 9476086849ad
child 617 f7de0915fff2
equal deleted inserted replaced
498:ea47c3b8f35f 499:dfd0f41f8668
     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