diff options
Diffstat (limited to 'presentation/comptree.tex')
-rw-r--r-- | presentation/comptree.tex | 53 |
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} | ||