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 zu G1

+1 Punkt
82 Aufrufe

Guten Abend,

kann ich bei G1 nicht mit einem Nichtterminal weniger auskommen, als in der Lösung angegeben?

G1 = ({S,A,B},{0,1},P,S)

P = { S --> 1A|0B,

        A --> 1S|0B|lamda,

        B --> 0S|1B|0         }

Oder übersehe ich hier etwas?

Besten Dank im Voraus für eine Antwort!

 

Gefragt 15, Okt 2014 in END-AP von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort

Deine Lösung stimmt nicht ganz. Man kann für die zweite Bedingung ein Beispiel finden, sodass sie nicht erfüllt ist:

S --> 1A --> 11S --> 110B --> 1100  ---> 2 Einsen

Gruß Jörg (Tutor)

 

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