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} | ||
