|
0
|
1 |
\documentclass{article}
|
|
|
2 |
\usepackage{charter}
|
|
|
3 |
\usepackage{hyperref}
|
|
9
|
4 |
\usepackage{amssymb}
|
|
0
|
5 |
|
|
|
6 |
\begin{document}
|
|
|
7 |
|
|
|
8 |
\section*{Homework 1}
|
|
|
9 |
|
|
|
10 |
\begin{enumerate}
|
|
9
|
11 |
\item {\bf (Optional)} If you want to look at code presented in the lectures, install the
|
|
|
12 |
Scala programming language available (for free) from
|
|
0
|
13 |
\begin{center}
|
|
|
14 |
\url{http://www.scala-lang.org}
|
|
|
15 |
\end{center}
|
|
|
16 |
|
|
9
|
17 |
\item {\bf (Optional)} Have a look at the crawler programs.
|
|
|
18 |
Can you find a usage for them in your daily programming life?
|
|
0
|
19 |
|
|
9
|
20 |
\item In the context of the course, what is meant by the term \emph{language}?
|
|
|
21 |
|
|
|
22 |
\item Give the definition for regular expressions. What is the meaning of a
|
|
|
23 |
regular expression?
|
|
0
|
24 |
|
|
9
|
25 |
\item Assume the concatenation operation of two strings is written as $s_1 @ s_2$.
|
|
|
26 |
Define the operation of \emph{concatenating} two sets of strings.
|
|
0
|
27 |
|
|
9
|
28 |
\item How is the power of a language defined? (Hint: There are two rules, one for $\_\!\_^0$ and
|
|
|
29 |
one for $\_\!\_^{n+1}$.)
|
|
0
|
30 |
|
|
9
|
31 |
\item Given the regular expressions $r_1 = \epsilon$ and $r_2 = \varnothing$ and $r_3 = a$.
|
|
|
32 |
How many strings can the regular expressions $r_1^*$, $r_2^*$ and $r_3^*$ each match?
|
|
0
|
33 |
|
|
|
34 |
\end{enumerate}
|
|
|
35 |
|
|
|
36 |
\end{document}
|
|
|
37 |
|
|
|
38 |
%%% Local Variables:
|
|
|
39 |
%%% mode: latex
|
|
|
40 |
%%% TeX-master: t
|
|
|
41 |
%%% End:
|