Ich brauche eine Antwort für diese Frage!

Question

Frage:

Kann mir bitte jemand dabei helfen und die Frage beantworten?

Zeigt, dass die entscheidbaren Sprachen abgeschlossen sind

unter Schnitt (∩), Vereinigung (∪) und Komplement (-).

Code:

Answer 1

Konstruiere aus einem Algorithmus, der \(L_1\) entscheidet, und einem Algorithmus, der \(L_2\) entscheidet,

• einen Algorithmus, der \(L_1\cap L_2\) entscheidet,
  
• einen Algorithmus, der \(L_1\cup L_2\) entscheidet,
  
• einen Algorithmus, der \(\overline{L_1}\) entscheidet.