Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

c) Warum wird Typ2 weggelassen?

+1 Punkt
38 Aufrufe
Hallo,

Was ist hier die Begündung für die Frage "In welchen liegt L gewiss?" bei c) ? also warum wird Typ 2 weggelassen?

Vielen Dank!

Ayca
Gefragt 22, Sep 2015 in 2015-H-02 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

nach Teil a) wissen wir, dass die Sprache auf keinen Fall regulär ist, also nicht vom Typ 3.

Nach Teil b) wissen wir, dass die Sprache auf jeden Fall kontextsensitiv ist, also von den Typen 0 und 1.

Über Typ 2 wissen wir nichts, also könnte es auch Typ 2 sein.

Viele Grüße

Lukas König

 

Beantwortet 22, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...