Formale Sprachen

Liste mit Sprachen

• \( L_1 = \{ a^n\; |\; n \in \mathbb{N_0} \} \)
• \( L_2 = \{ a^n\; |\; n \in \mathbb{N} \} \)
• \( L_3 = \{ a^n\; |\; n \;\text{mod}\; 2 = 1 \} \)
• \( L_4 = \{ a^n\; |\; n \;\text{mod}\; 3 = 2 \} \)
• \( L_5 = \{ a^nb^n\; |\; n \in \mathbb{N} \} \)
• \( L_6 = \{ a^nbc^n\; |\; n \in \mathbb{N} \} \)
• \( L_7 = \{ a^nbc^m\; |\; n, m \in \mathbb{N}, m = n+1 \} \)
• \( L_8 = \{ w \in \{a, b, c, d\}^* | \;w\; \text{ist}\; \text{Palindrom}\} \)
• \( L_9 = \{ w \in \{a, b, c, d\}^* |\; |a| < 3\} \)