Operationen auf Sprachen
Geben Sie die folgenden Sprachen formal als Mengen von Wörtern an und beschreiben Sie sie außerdem informal. Nennen Sie zudem pro Aufgabenteil zwei Wörter über dem jeweiligen Alphabet, wobei eines in der Sprache liegt und eines nicht in der Sprache liegt.
(a) \( L_{1}=(\Sigma-\{0, \ldots, 9, .\})(\Sigma-\{.\})^{*}\{.\}(\Sigma-\{0, \ldots, 9, .\})^{2}(\Sigma-\{0, \ldots, 9, .\})^{*} \)
mit \( \Sigma=\{a, \ldots, z, 0, \ldots, 9, .\} \)
(b) \( L_{2}=\bar{\emptyset}\{a a\} \bar{\emptyset} \) über \( \Sigma=\{a, b\} \).
(c) \( L_{3}=\overline{\overline{\{\lambda\}}\{b\}} \) über \( \Sigma=\{a, b\} \).
(d) \( L_{4}=\{a\}\{a a\}^{*}\{b\}\{b b\}^{*} \cap\left\{a^{n} b^{n} \mid n \geq 0\right\} \) über \( \Sigma=\{a, b\} \).
(e) \( L_{5}=\left(\overline{\{0\}^{+} \Sigma^{+}}-\{\lambda\}\right) \cap \Sigma^{*}(\{0\} \cup\{5\}) \) über \( \Sigma=\{0, \ldots, 9\} \).
