0 Daumen
480 Aufrufe

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\} \).

Avatar von

Das solltest du besser unter Informatik einstellen.

haben Sie webseite ?

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community