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

Grammatik L1

+1 Punkt
106 Aufrufe

Frage zu der Grammatik von L1: der Stern nach der Mengenklammer in der Beschreibung der Sprache bedeutet ja, dass das leere Wort auch mit der Grammatik produziert werden kann oder? Müsste dann nicht der erste Punkt S -> 0B/1A/lambda heißen? Im moment kann man sonst nicht das leere Wort generieren oder habe ich da etwas übersehen? Würde man den ersten Punkt der Produktion allerdings durch lambda erweitern könnte man folgende Schritte machen:

S -> 1A -> 11S -> 11 was eine gerade Anzahl an 1er erhält.

vielleicht stehe ich auch nur auf dem Schlauch ;)

 

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

Eine Antwort

0 Punkte
Das leere Wort ist nicht erlaubt, da es null Einsen hätte und null ist eine gerade Zahl. Der blöde Stern ist hier also nur Verwirrung. Du kannst auch in Mathe schreiben N mit 0, und dann wieder die 0 ausschließen.
Beantwortet 15, Okt 2014 von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
...