summaryrefslogtreecommitdiff
path: root/presentation
diff options
context:
space:
mode:
Diffstat (limited to 'presentation')
-rw-r--r--presentation/comptree.tex53
-rw-r--r--presentation/editconv.tex62
-rw-r--r--presentation/switchdfst.tex8
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}