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

Wäre bei b) auch folgendes korrekt?

+1 Punkt
20 Aufrufe

Wäre bei b) auch folgendes korrekt?

S -> (A) | B,

A -> (A) | lambda | B,

B -> ()B | lambda | A

schließlich steht ja nicht dabei, was für eine Grammatik es sein muss.

 

 

Gefragt 10, Okt 2015 in 2008-N-03 von updkn updkn Info-Genie (6,630 Punkte)  

Eine Antwort

0 Punkte

Wie kannst du (())() darstellen?

S->(A)->((A))-> und jetzt geht es meiner Meinung nach nicht weiter. Somit denke ich, dass deine Lösung falsch ist.

Ebenfalls würde ich schauen, dass es ich nicht kompliziert mache wenn es auch einfach geht.

Beantwortet 10, Okt 2015 von updkn updkn Info-Genie (6,630 Punkte)  
...