1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
|
\begin{tikzpicture}[auto,sibling distance=3.5cm, level distance=3.5cm]
\node[] (top) { \begin{tikzpicture}
\node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{s}\text{p}\text{p}$}] (rect) {};
\path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
\path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
\path (0.75,1) node[above]{$aa$} [draw]-- (1.1,1) node[right]{$A$};
\path (0.75,0.25) node[above]{$bb$} [draw]-- (1.1,0.25) node[right]{$B$};
\path [draw](0.1,1) -- (0.60,0.25) -- (0.75,0.25);
\path [draw](0.1,0.25) -- (0.60,1) -- (0.75,1);
\end{tikzpicture}
}
child { node (l) { \begin{tikzpicture}
\node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{s}\text{p}$}] (rect) {};
\path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
\path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
\path (0.85,1) node[above]{$a$} [draw]-- (1.1,1) node[right]{$A$};
\path (0.85,0.25) node[above]{$b$} [draw]-- (1.1,0.25) node[right]{$B$};
\path [draw](0.1,1) -- (0.75,0.25) -- (0.85,0.25);
\path [draw](0.1,0.25) -- (0.75,1) -- (0.85,1);
\end{tikzpicture}
}
child { node (ll) { \begin{tikzpicture}
\node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{s}$}] (rect) {};
\path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
\path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
\path (0.85,1) node[above]{$\epsilon$} [draw]-- (1.1,1) node[right]{$A$};
\path (0.85,0.25) node[above]{$\epsilon$} [draw]-- (1.1,0.25) node[right]{$B$};
\path [draw](0.1,1) -- (0.75,0.25) -- (0.85,0.25);
\path [draw](0.1,0.25) -- (0.75,1) -- (0.85,1);
\end{tikzpicture}
} }
child { node (lr) { \begin{tikzpicture}
\node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{p}$}] (rect) {};
\path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
\path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
\path (0.85,1) node[above]{$a$} [draw]-- (1.1,1) node[right]{$A$};
\path (0.85,0.25) node[above]{$b$} [draw]-- (1.1,0.25) node[right]{$B$};
\path [draw](0.1,0.25) -- (0.75,0.25) -- (0.85,0.25);
\path [draw](0.1,1) -- (0.75,1) -- (0.85,1);
\end{tikzpicture}
} }
}
child { node (r) { \begin{tikzpicture}
\node [fit={(0,0) (1,1.5)}, inner sep=0pt, thick, draw, label={$\text{p}$}] (rect) {};
\path [draw](0.1,1) -- (-0.1,1) node[left]{$A$};
\path [draw](0.1,0.25) -- (-0.1,0.25) node[left]{$B$};
\path (0.85,1) node[above]{$a$} [draw]-- (1.1,1) node[right]{$A$};
\path (0.85,0.25) node[above]{$b$} [draw]-- (1.1,0.25) node[right]{$B$};
\path [draw](0.1,0.25) -- (0.75,0.25) -- (0.85,0.25);
\path [draw](0.1,1) -- (0.75,1) -- (0.85,1);
\end{tikzpicture}
} };
\end{tikzpicture}
|