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

Alternativlösung a)

0 Pluspunkte 0 Minuspunkte
42 Aufrufe
Funktioniert dieser Ausdruck auch?

(a*(b*+b*c*d+c*d))*
Gefragt 6 Feb in 2017-N-02 von uyjdl uyjdl Lernwillige(r) (190 Punkte)  

Eine Antwort

1 Pluspunkt 0 Minuspunkte
hallo

nein, ist leider viel zu ungenau... überleg dir mal, was man mit deiner Lösung alles für Ausdrücke entwerfen kann und dann welche davon auch mit der vorgegebenen Grammatik G machbar sind.

z.B. kann man nur ein neues Wort anfangen, wenn C und somit d enthalten ist. Beispielsweise ist bei deiner Lösung abab machbar, nicht aber mit der vorgegeben Grammatik.

bin nur ein Kommilitone, deshalb auch bei mir alle Angaben ohne Gewähr.

lg
Beantwortet 7 Feb von ubttf ubttf Eins-Komma-Null-Anwärter(in) (1,820 Punkte)  
...