Übungsblatt 5

Question 1

Sei A Schnitt B = C. Wenn A und C regulär sind, ist dann auch B regulär?

Answer 1

Nein

Question 2

Sei A vereinigt B = C. Wenn A und C regulär sind, ist dann auch B regulär?

Answer 2

Nein

Question 3

Sei A * B = C. Wenn A und C regulär sind, ist dann auch B regulär?

Answer 3

Nein

Question 4

Es gibt eine nicht-reguläre Sprache L so, dass L * L regulär ist?

Answer 4

Ja

Question 5

Wenn A und B reguläre Sprachen sind, ist dann auch A vereinigt mit B eine reguläre Sprache?

Answer 5

Ja

Question 6

Wenn A eine reguläre Sprache ist, ist dann auch das Komplement von A eine reguläre Sprache?

Answer 6

Ja

Question 7

Wenn A und B reguläre Sprachen sind, dann ist auch AB regulär?

Answer 7

Wahr

Question 8

Wenn A eine reguläre Sprache ist, dann ist auch A* (Stern-Operation) eine reguläre Sprache?

Answer 8

Ja

Question 9

Wenn A und B reguläre Sprachen sind, dann ich auch A Schnitt B eine reguläre Sprache?

Answer 9

Ja

Question 10

Wie kann man zeigen, dass eine Sprache nicht regulär ist?

Answer 10

Man nutzt aus, dass eine reguläre Sprache von einem Automat mit endlich vielen Zuständen akzeptiert werden muss. -> Pumping-Lemma

Question 11

Beispiel für nicht reguläre Sprache?

Answer 11

a^n b^n mit n element der natürlichen Zahlen