equal
deleted
inserted
replaced
1 \documentclass{article} |
1 \documentclass{article} |
2 \usepackage{charter} |
2 \usepackage{../style} |
3 \usepackage{hyperref} |
3 \usepackage{../graphics} |
4 \usepackage{amssymb} |
|
5 \usepackage{amsmath} |
|
6 \usepackage{tikz} |
|
7 \usetikzlibrary{automata} |
|
8 |
|
9 \newcommand{\dn}{\stackrel{\mbox{\scriptsize def}}{=}}% for definitions |
|
10 |
4 |
11 \begin{document} |
5 \begin{document} |
12 |
6 |
13 \section*{Homework 9} |
7 \section*{Homework 9} |
14 |
8 |
15 \begin{enumerate} |
9 \begin{enumerate} |
16 \item Describe what is meant by \emph{eliminating tail recursion}, when such an |
10 \item Describe what is meant by \emph{eliminating tail |
17 optimization can be applied and why it is a benefit? |
11 recursion}, when such an optimization can be applied and |
|
12 why it is a benefit? |
18 |
13 |
19 \item It is true (I confirmed it) that |
14 \item It is true (I confirmed it) that |
20 |
15 |
21 \begin{center} |
16 \begin{center} if $\varnothing$ does not occur in $r$ |
22 if $\varnothing$ does not occur in $r$ \;\;then\;\;$L(r) \not= \{\}$ |
17 \;\;then\;\;$L(r) \not= \{\}$ |
23 \end{center} |
18 \end{center} |
24 |
19 |
25 \noindent |
20 \noindent |
26 holds, or equivalently |
21 holds, or equivalently |
27 |
22 |