Theoretische Informatik - Aufgaben

Aufgabe:  

1. Handelt es sich bei folgenden Sprachen über dem Alphabet { a, b, c } um Elementar­sprachen?

   { a, b }   ja   nein   { a }   ja   nein   { ε }   ja   nein   { ab }   ja   nein   ∅   ja   nein

2. Die leere Sprache ∅ verkettet mit einer Sprache X ergibt

   ∅   X   { ε }

3. Die Sprache { ε } verkettet mit einer Sprache X ergibt

   ∅   X   { ε }