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

Alternativer Lösungsvorschlag - Variante 2

0 Punkte
30 Aufrufe

Die Aufgabe lautet :

Screenshot20111219at11.48.55PM.png

Warum haben wir lamda in Losung ? Ich habe gedacht, dass wir lamda bei "stern" haben. Nicht bei "plus".

 

Kann ich so antworten ?

 

 

N : {S}

T : {0,1}

P : S -> 0
S -> 0S

S -> 110S

S -> 111S

Gefragt 4, Nov 2014 in REC-AB von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Ich denke auch das hier C -> lambda redundant ist, weil wir B -> 1 haben. C -> lambda erreicht man ja nur, wenn man das Wort mit 111 aufhören lässt und dafür hat man ja B -> 1.

 

Aber deine Lösung ist leider grob falsch.

 

1. Sie ist nicht rechtslinear.

 

2. Wie machst du folgende Wörte? {1, 01, 001, 011} usw.?

 

Beantwortet 4, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...