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

Andere Produktion

+2 Punkte
103 Aufrufe
Wäre die Grammatik mit Produktion P:

{ S -> A | AAA | BB | ABB | AAABB,
   A -> AAA,
   B -> BBB,
   AB -> BA,
   A -> 1,
   B -> 0}

auch korrekt oder übersehe ich etwas?
Gefragt 15, Okt 2014 in END-AP von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  

Eine Antwort

0 Punkte

Hallo,

das sieht m.E. korrekt aus. Allerdings hast du mit dieser Grammatik das Problem, dass sie nicht rechtslinear ist. Somit kannst du sie nicht als Basis nutzen, um deinen EA zu bauen.

Viele Grüße

Philippe

 

Beantwortet 15, Okt 2014 von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
...