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

Frage zum Aufgabenteil c)

+2 Punkte
72 Aufrufe
Könnte ich hier auch folgende Produktion wählen:
 
S --> 0A|1B|1
 
 
A --> 1A|0B|0
 
 
B --> 1B|0A|1

 

Freundliche Grüße
Gefragt 17, Okt 2014 in REC-AA von Lukas König Dozent (10,065,100 Punkte)  

Eine Antwort

0 Punkte
Das können Sie prinzipiell auch so machen, jedoch ist die Einführung des Nonterminalsymbols B überflüssig (die Regeln von B aus entsprechen exakt den Regeln von S aus und der einmalige Wechsle von S nach B ist ebenfalls nicht notwendig für diese Sprache).
 
Viele Grüße Friederike Pfeiffer
 
Beantwortet 17, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
...