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!
 

 

Frage zu G2

–1 Punkt
25 Aufrufe
Hallo,

Ich habe dieselbe Grammatik wie in der Lösung, jedoch gibt es bei mir zusätzlich die Produktionen A --> 1 und B --> 0. Wäre es falsch wenn ich zusätzlich diese Produktionen hinschreibe?

Mit freundlichen Grüßen

Ayca
Gefragt 10, Jul 2015 in END-AP von Anonym  

Eine Antwort

0 Punkte
Hallo,

 

das ist auch korrekt, allerdings nicht nötig, da Sie über A => 1B und B => lambda genau die selbe Produktionenfolge erhalten (für B => 0 entsprechend).

Viele Grüße

Friederike Pfeiffer-Bohnen (Übungsleiter)
Beantwortet 14, Jul 2015 von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
...