diff options
Diffstat (limited to 'presentation')
-rw-r--r-- | presentation/comptree.tex | 53 | ||||
-rw-r--r-- | presentation/editconv.tex | 62 | ||||
-rw-r--r-- | presentation/switchdfst.tex | 8 |
3 files changed, 123 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} | ||
diff --git a/presentation/editconv.tex b/presentation/editconv.tex new file mode 100644 index 0000000..26dbcc7 --- /dev/null +++ b/presentation/editconv.tex | |||
@@ -0,0 +1,62 @@ | |||
1 | \begin{tikzpicture}[node distance=2cm and 2cm,auto] | ||
2 | \tikzset{myptr/.style={decoration={markings,mark=at position 1 with % | ||
3 | {\arrow[scale=3,>=stealth]{>}}},postaction={decorate}}} | ||
4 | |||
5 | \coordinate[] (e1) {}; | ||
6 | |||
7 | \node[shape=rectangle, draw, left = of e1] (l1) | ||
8 | { \begin{tabular}{l l} | ||
9 | Schubert & 1797–1828 \\ | ||
10 | Shumann & 1810–1856 | ||
11 | \end{tabular} | ||
12 | }; | ||
13 | |||
14 | \node[shape=rectangle, draw, right = of e1] (r1) | ||
15 | { \begin{tabular}{l l} | ||
16 | Schubert & Austria \\ | ||
17 | Shumann & Germany | ||
18 | \end{tabular} | ||
19 | }; | ||
20 | |||
21 | \draw (l1) -- (e1) -- (r1); | ||
22 | |||
23 | \coordinate[below = of e1,label={$\iota_L \rightarrow \iota_R$}] (e2) {}; | ||
24 | |||
25 | \node[shape=rectangle, draw, left = of e2] (l2) | ||
26 | { \begin{tabular}{l l} | ||
27 | Schubert & 1797–1828 \\ | ||
28 | Shumann & 1810–1856 \\ | ||
29 | \textcolor{blue}{Monteverdi} & \textcolor{blue}{1567–1643} | ||
30 | \end{tabular} | ||
31 | }; | ||
32 | |||
33 | \node[shape=rectangle, draw, right = of e2] (r2) | ||
34 | { \begin{tabular}{l l} | ||
35 | Schubert & Austria \\ | ||
36 | Shumann & Germany \\ | ||
37 | \textcolor{red}{Monteverdi} & \textcolor{red}{\emph{null}} | ||
38 | \end{tabular} | ||
39 | }; | ||
40 | |||
41 | \draw[myptr] (l2) -- (e2) |- (r2); | ||
42 | |||
43 | \coordinate[below = of e2,label={$\delta_R \leftarrow \delta_L$}] (e3) {}; | ||
44 | |||
45 | \node[shape=rectangle, draw, left = of e3] (l3) | ||
46 | { \begin{tabular}{l l} | ||
47 | Schubert & 1797–1828 \\ | ||
48 | \textcolor{red}{Schumann} & 1810–1856 \\ | ||
49 | Monteverdi & 1567–1643 | ||
50 | \end{tabular} | ||
51 | }; | ||
52 | |||
53 | \node[shape=rectangle, draw, right = of e3] (r3) | ||
54 | { \begin{tabular}{l l} | ||
55 | Schubert & Austria \\ | ||
56 | \textcolor{blue}{Schumann} & Germany \\ | ||
57 | Monteverdi & \textcolor{blue}{Italy} | ||
58 | \end{tabular} | ||
59 | }; | ||
60 | |||
61 | \draw[myptr] (r3) -- (e3) |- (l3); | ||
62 | \end{tikzpicture} | ||
diff --git a/presentation/switchdfst.tex b/presentation/switchdfst.tex new file mode 100644 index 0000000..f27491c --- /dev/null +++ b/presentation/switchdfst.tex | |||
@@ -0,0 +1,8 @@ | |||
1 | \begin{tikzpicture}[->,auto,node distance=2.5cm] | ||
2 | \node[initial,state,accepting] (a) {$A$}; | ||
3 | \node[state,accepting] (b) [right of=a] {$B$}; | ||
4 | \path (a) edge [bend left=20] node [above] {$(\text{s}, \epsilon)$} (b) | ||
5 | (b) edge [bend left=20] node [below] {$(\text{s}, \epsilon)$} (a) | ||
6 | (a) edge [loop above] node {$(\text{p}, a)$} (a) | ||
7 | (b) edge [loop above] node {$(\text{p}, b)$} (b); | ||
8 | \end{tikzpicture} | ||