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

Schöne Ferien!
 

 

alternativlösung G1

0 Punkte
17 Aufrufe
Ist dieser Lösung Richtig ':

G = (N, T, P , S)

N = {S, A,  B,  C}

T = {0 , 1}

 

produktion :

S -> 1A |0B ,

A -> 1S| 0C |1 ,

B -> 0S |1C,

C -> 0a| 1B| 0 ,}

danke im Voraus
Gefragt 30, Jan 2017 in END-AP von ugemt ugemt Eins-Komma-Null-Anwärter(in) (1,960 Punkte)  

Eine Antwort

0 Punkte
Hallo,

nein, sie ist leider nicht korrekt. Du kannst zB das Wort w=11 erzeugen.

S-->1A-->11.

Die Anzahl der Einsen muss aber ungerade sein.

Viele Grüße

Lukas (Tutor)
Beantwortet 30, Jan 2017 von uxdui Tutor(in) (103,050 Punkte)  
...