cws/main_cw03.tex
changeset 441 5266495f4aad
parent 425 6e990ae2c6a3
child 472 fbff6f601370
equal deleted inserted replaced
440:9893c859b279 441:5266495f4aad
   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]$.