wieerwill/Informatik
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

neue Mindmap

Browse Source
This commit is contained in:
Robert Jeutter 2021-01-07 16:21:41 +01:00
parent a5b55c801d
commit cc974a6f46
2 changed files with 48 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
Automaten, Sprachen und Komplexität - MindMap.pdf Normal file
View File

Binary file not shown.

48
Automaten, Sprachen und Komplexität - MindMap.tex Normal file
View File

@ -0,0 +1,48 @@
\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage{tikz}
\usetikzlibrary{mindmap}
\pagestyle{empty}
\begin{document}
\begin{tikzpicture}[mindmap, grow cyclic, every node/.style=concept, concept color=orange!40,
level 1/.append style={level distance=5cm,sibling angle=90},
level 2/.append style={level distance=3cm,sibling angle=45}]
\node{Sprache}
child [concept color=blue!30] { node {Chomsky Hierachie}
child { node {Typ 0: Allgemein}}
child { node {Typ 1: Kontextsensitiv}}
child { node {Typ 2: Kontextfrei}}
child { node {Typ 3: Regulär}}
}
child [concept color=yellow!30] { node {Wort}
child { node { y Präfix von w, wenn es $z\in\sum^*$ gibt mit $yz=w$}}
child { node { y Infix/Faktor von w, wenn es $x,z\in\sum^*$ gibt mit $xyz = w$}}
child { node { y Suffix von w, wenn es $x\in\sum^*$ gibt mit $xy=w$}}
}
child [concept color=teal!40] { node {Beamer Series}
}
child [concept color=purple!50] { node {TikZ Series}
};
\end{tikzpicture}
\begin{tikzpicture}[mindmap, grow cyclic, every node/.style=concept, concept color=orange!40,
level 1/.append style={level distance=5cm,sibling angle=90},
level 2/.append style={level distance=3cm,sibling angle=45}]
\node{Grammatiken}
child [concept color=blue!30] { node {Symbole}
child { node {Nicht-Terminale (oder Variablen), aus denen noch weitere Wortbestandteile abgeleitet werden sollen}}
child { node {Terminale (die "eigentlichen" Symbole)}}
}
child [concept color=yellow!30] { node {4-Tupel $G=(V,\sum, P, S)$}
child { node {V ist eine endliche Menge von Nicht-Terminalen oder Variablen (Bsp $V=\{S,B,C\}$)}}
child { node {$\sum$ ist ein Alphabet (Menge der Terminale) mit $V\cap \sum= \varnothing$, d.h. kein Zeichen ist gleichzeitig Terminal und Nicht-Terminal (Bsp $\sum=\{a,b,c\}$)}}
child { node {$P\subseteq (V\cup \sum)^+ \times (v\cup\sum)^*$ ist eine endliche Menge von Regeln oder Produktionen (Produktionsmenge) (Bsp $P=\{(S,aSBC), (S,aBC), (cC,cc), (aB,ab)\}$)}}
child { node {$S\in V$ ist das Startsymbol/ die Startvariable oder das Axiom}}
}
;
\end{tikzpicture}
\end{document}