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

Teil a Nonterminalzeichen

+1 Punkt
31 Aufrufe

Ich habe noch die Frage, ob es nicht möglich ist bei Aufgabe a) in den Regeln die reinen Nonterminalzeichen a und b wegzulassen.

Weil dadurch, dass ich das leere Wort habe kann ich z.B. durch aA und dann A= lamda auch nur das a erzeugen.

Was habe ich nicht beachtet? Bzw. was wäre ein Wort, das auf meine Weise nicht erzeugt werden kann?

 

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

Eine Antwort

0 Punkte

Wenn du die Vorschrift 

A -> aA | a ersetzt durch A -> aA | lamda 

ersetzt, ist das auch richtig.

Max (Tutor)

 

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