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.)

a): Hiermit können Wörter aus L' erzeugt werden ?

–1 Punkt
33 Aufrufe

Ich habe eine Frage zur Teilaufgabe a) dieser Aufgabe. Man will hier beweisen, dass die aufgezeigte Grammatik genau die Sprach L' (soll heißen: Komplement zu L) erzeugt. Hier verstehe ich aber die Lösung nicht ganz, da sie meiner Meinung nach schlüssig beweist, dass alle Wörter aus L' erzeugt werden und abschließend schreibt: "...können offenbar...alle Wörter aus L (!!!) erzeugt werden." Kann es sein, dass hier L' gemeint ist? Ansonsten verstehe ich die Lösung nicht. Danke für die Hilfe!

Gefragt 22, Sep 2015 in HU-3-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Sie haben natürlich recht, das muss L' heißen, sonst macht das keinen Sinn. Danke für den Hinweis hierfür. Wir werden das ändern.

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

 

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