cws/main_cw03.tex
changeset 444 7a0735db4788
parent 428 cdfa6a293453
child 475 59e005dcf163
equal deleted inserted replaced
443:80c691a4caab 444:7a0735db4788
   235   $r^*$ & $\mapsto$ &  \texttt{STAR(r)} & \texttt{r.\%}
   235   $r^*$ & $\mapsto$ &  \texttt{STAR(r)} & \texttt{r.\%}
   236 \end{tabular}    
   236 \end{tabular}    
   237 \end{center}  
   237 \end{center}  
   238 
   238 
   239 \noindent
   239 \noindent
   240 The alternative regular expressions comes in two versions: one is
   240 The alternative regular expression comes in two versions: one is
   241 binary (+ / \texttt{ALT}) and the other is n-ary ($\sum$ /
   241 binary (+ / \texttt{ALT}) and the other is n-ary ($\sum$ /
   242 \texttt{ALTs}). The latter takes a list of regular expressions as
   242 \texttt{ALTs}). The latter takes a list of regular expressions as
   243 argument.  In what follows we shall use $rs$ to stand for lists of
   243 argument.  In what follows we shall use $rs$ to stand for lists of
   244 regular expressions. When the list is empty, we shall write $\sum\,[]$;
   244 regular expressions. When the list is empty, we shall write $\sum\,[]$;
   245 if it is non-empty, we sometimes write $\sum\,[r_1,..., r_n]$.
   245 if it is non-empty, we sometimes write $\sum\,[r_1,..., r_n]$.