Frage:
Ich soll zeigen das die Sprache regulär oder nicht regulär ist. Bin mir ziemlich sicher das man das in beiden fällen hier mit dem Pumping Lemma machen muss, da ich ebenfalls der Meinung bin, beide Sprachen sind nicht regulär. Das Alphabet ist (a,b,c)
$$\text { a) } L_{3}=\left\{w \in \Sigma^{*} \mid \#_{a}(w) \text { ist eine Zweierpotenz }\right\}$$
$$\text { b) } L_{1}=\left\{w \in \Sigma^{*} \mid \#_{a}(w) \text { ist eine Primzahl }\right\}$$
das #a(w) ist die Anzahl der a im Wort. Beim ersten muss das Wort also 1,2,4,8 .... a haben und beim zweiten eben eine Primzahl. Mir ist nicht ganz klar wie ich hier das Pumping Lemma anwenden muss, allerdings habe ich es bisher auch nur bei sehr einfachen Beispielen gemacht. Die Aufgabe mit den Primzahlen soll anscheinend ziemlich schwer sein.
Ich hoffe mir kann hier jemand helfen!