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!
 

 

Noch ein weiterer Alternativlösungs-Vorschlag

–1 Punkt
43 Aufrufe

Hallo,

wäre folgende Grammatik richtig?

G = (N,T,P,S)


N = {S,A,B,C}
T = {0,1}
P = {S -> 0A,

        A -> 1B,

        B -> 0C | 1C | 1,

        C -> 0B}

 

Danke!

Gefragt 15, Okt 2014 in END-AG von Lukas König Dozent (10,065,100 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Hallo,
 
nein, diese Grammatik ist nicht ganz korrekt, denn man kann folgendes ableiten:
 
$S \Rightarrow 0A \Rightarrow 01B \Rightarrow 011 \notin L$
 
Denken Sie noch etwas darüber nach.
 
Viele Grüße
 
Lukas König, Friederike Pfeiffer-Bohnen und Micaela Wünsche
Beantwortet 15, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
...