hws/hw04.tex
changeset 525 e5a004ffa681
parent 498 cd2d192775a4
child 577 1d6043a87a3e
equal deleted inserted replaced
524:e264779c3411 525:e5a004ffa681
     9 \HEADER
     9 \HEADER
    10 
    10 
    11 \begin{enumerate}
    11 \begin{enumerate}
    12 
    12 
    13 \item If a regular expression $r$ does not contain any occurrence of $\ZERO$,  
    13 \item If a regular expression $r$ does not contain any occurrence of $\ZERO$,  
    14 is it possible for $L(r)$ to be empty?
    14 is it possible for $L(r)$ to be empty? Explain why, or give a proof.
    15 
    15 
    16 \item Define the tokens and regular expressions for a language
    16 \item Define the tokens and regular expressions for a language
    17   consisting of numbers, left-parenthesis $($, right-parenthesis $)$,
    17   consisting of numbers, left-parenthesis $($, right-parenthesis $)$,
    18   identifiers and the operations $+$, $-$ and $*$. Can the following
    18   identifiers and the operations $+$, $-$ and $*$. Can the following
    19   strings in this language be lexed?
    19   strings in this language be lexed?