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

Frage zu G2

–1 Punkt
29 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)  
...