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): Alternativer Lösungsvorschlag

–1 Punkt
21 Aufrufe

Stimmt diese Grammatik auch?

{S -> lambda | ABBCCC

A -> a | AS

B -> b | BS

C -> c | CS

CA -> AC

AC -> CA

AB -> BA

BA -> AB

BC -> CB

CB -> BC}

Gruß Danke

 

Gefragt 23, Sep 2015 in 2011-H-04 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

ja, der einzige Unterschied zur Musterlösung ist die Reihenfolge der Zeichen vor dem Umsortieren. Da man aber beliebig umsortieren kann, spielt diese letztendlich keine Rolle.

Tobias (Tutor)

 

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