summaryrefslogtreecommitdiff
path: root/presentation/comptree.tex
diff options
context:
space:
mode:
Diffstat (limited to 'presentation/comptree.tex')
-rw-r--r--presentation/comptree.tex53
1 files changed, 53 insertions, 0 deletions
diff --git a/presentation/comptree.tex b/presentation/comptree.tex
new file mode 100644
index 0000000..e4e6767
--- /dev/null
+++ b/presentation/comptree.tex
@@ -0,0 +1,53 @@
1\begin{tikzpicture}[auto,sibling distance=3.5cm, level distance=3.5cm]
2 \node[] (top) { \begin{tikzpicture}
3 \node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{s}\text{p}\text{p}$}] (rect) {};
4 \path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
5 \path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
6 \path (0.75,1) node[above]{$aa$} [draw]-- (1.1,1) node[right]{$A$};
7 \path (0.75,0.25) node[above]{$bb$} [draw]-- (1.1,0.25) node[right]{$B$};
8 \path [draw](0.1,1) -- (0.60,0.25) -- (0.75,0.25);
9 \path [draw](0.1,0.25) -- (0.60,1) -- (0.75,1);
10 \end{tikzpicture}
11 }
12 child { node (l) { \begin{tikzpicture}
13 \node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{s}\text{p}$}] (rect) {};
14 \path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
15 \path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
16 \path (0.85,1) node[above]{$a$} [draw]-- (1.1,1) node[right]{$A$};
17 \path (0.85,0.25) node[above]{$b$} [draw]-- (1.1,0.25) node[right]{$B$};
18 \path [draw](0.1,1) -- (0.75,0.25) -- (0.85,0.25);
19 \path [draw](0.1,0.25) -- (0.75,1) -- (0.85,1);
20 \end{tikzpicture}
21 }
22 child { node (ll) { \begin{tikzpicture}
23 \node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{s}$}] (rect) {};
24 \path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
25 \path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
26 \path (0.85,1) node[above]{$\epsilon$} [draw]-- (1.1,1) node[right]{$A$};
27 \path (0.85,0.25) node[above]{$\epsilon$} [draw]-- (1.1,0.25) node[right]{$B$};
28 \path [draw](0.1,1) -- (0.75,0.25) -- (0.85,0.25);
29 \path [draw](0.1,0.25) -- (0.75,1) -- (0.85,1);
30 \end{tikzpicture}
31 } }
32 child { node (lr) { \begin{tikzpicture}
33 \node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{p}$}] (rect) {};
34 \path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
35 \path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
36 \path (0.85,1) node[above]{$a$} [draw]-- (1.1,1) node[right]{$A$};
37 \path (0.85,0.25) node[above]{$b$} [draw]-- (1.1,0.25) node[right]{$B$};
38 \path [draw](0.1,0.25) -- (0.75,0.25) -- (0.85,0.25);
39 \path [draw](0.1,1) -- (0.75,1) -- (0.85,1);
40 \end{tikzpicture}
41 } }
42 }
43 child { node (r) { \begin{tikzpicture}
44 \node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{p}$}] (rect) {};
45 \path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
46 \path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
47 \path (0.85,1) node[above]{$a$} [draw]-- (1.1,1) node[right]{$A$};
48 \path (0.85,0.25) node[above]{$b$} [draw]-- (1.1,0.25) node[right]{$B$};
49 \path [draw](0.1,0.25) -- (0.75,0.25) -- (0.85,0.25);
50 \path [draw](0.1,1) -- (0.75,1) -- (0.85,1);
51 \end{tikzpicture}
52 } };
53\end{tikzpicture}