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

b): Fehlt da nicht noch die Regel: S --> S() ?

0 Pluspunkte 1 Minuspunkt
66 Aufrufe

Hallo,

ich hätte eine Frage zu der Grammatik in b)

Fehlt da nicht noch die Regel: S  --> S()    ?

Weil ohne diese Regel kann man noch zum Beispiel das Wort (())()() nicht darstellen oder verstehe ich die Sprache im Allgemeinen falsch?

Vielen Dank im Voraus

 

Gefragt 25, Sep 2015 in 2010-N-01 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

1 Pluspunkt 0 Minuspunkte

Hallo,

die Regel ist überflüssung, sie ist herbeiführbar durch:

S --> SS --> S(S) -->S() --> ...

Damit kannst du auch dein Beispielwort darstellen.

Viele Grüße

Christiane (Tutorin)

 

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