Symbolverzeichnis.tex 1.7 KB

12345678910111213141516171819202122232425262728293031323334
  1. %!TEX root = Programmierparadigmen.tex
  2. \markboth{Symbolverzeichnis}{Symbolverzeichnis}
  3. \chapter*{Symbolverzeichnis}
  4. \addcontentsline{toc}{chapter}{Symbolverzeichnis}
  5. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  6. % Reguläre Ausdrücke %
  7. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  8. \section*{Reguläre Ausdrücke}
  9. $\emptyset\;\;\;$ Leere Menge\\
  10. $\epsilon\;\;\;$ Das leere Wort\\
  11. $\alpha, \beta\;\;\;$ Reguläre Ausdrücke\\
  12. $L(\alpha)\;\;\;$ Die durch $\alpha$ beschriebene Sprache\\
  13. $\begin{aligned}[t]
  14. L(\alpha | \beta) &= L(\alpha) \cup L(\beta)\\
  15. L(\alpha \cdot \beta)&= L(\alpha) \cdot L(\beta)
  16. \end{aligned}$\\
  17. $L^0 := \Set{\varepsilon}\;\;\;$ Die leere Sprache\\
  18. $L^{n+1} := L^n \circ L \text{ für } n \in \mdn_0\;\;\;$ Potenz einer Sprache\\
  19. $\begin{aligned}[t]
  20. \alpha^+ &=& L(\alpha)^+ &=& \bigcup_{i \in \mdn} L(\alpha)^i\\
  21. \alpha^* &=& L(\alpha)^* &=& \bigcup_{i \in \mdn_0} L(\alpha)^i
  22. \end{aligned}$
  23. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  24. % Logik %
  25. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  26. \section*{Logik}
  27. $\mathcal{M} \models \varphi\;\;\;$ Im Modell $\mathcal{M}$ gilt das Prädikat $\varphi$.\\
  28. $\psi \vdash \varphi\;\;\;$ Die Formel $\varphi$ kann aus der Menge der Formeln $\psi$ hergeleitet werden.\\
  29. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  30. % Weiteres %
  31. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  32. \section*{Weiteres}
  33. $\bot\;\;\;$ Bottom\\