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

Schöne Ferien!
 

 

32)a L2 Alternative Rechtslineare Grammatik

+1 Punkt
189 Aufrufe
Wäre diese Grammatik für 32a) L2 gültig?

S-> 0A / 0

A-> 1B / Lamda

B-> Lamda/ 0/ 0C

C-> 1S/1

Danke!
Gefragt 31, Jan 2016 in END-AP von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)  
Sie erleichtern uns die Arbeit, wenn Sie ein XWizard-Skript mitschicken... :-)

Eine Antwort

0 Punkte
Hallo uodjt,

die Sprache L2, die unsere Grammatik erzeugen soll, enthält alle Wörter, die weder die Zeichenfolge 00 noch 11 enthalten, aber ansonsten beliebig beginnen können. Deine Grammtik ist leider nicht gültig, da sie nur Wörter ableiten kann, die mit einer 0 beginnen, die Sprache es aber auch erlaubt, dass Wörter mit einer 1 beginnen können.

Viele Grüße

Timo (Tutor)
Beantwortet 31, Jan 2016 von uedpn uedpn Tutor(in) (102,100 Punkte)  
Bearbeitet 31, Jan 2016 von uedpn uedpn
Wieso? Ich kann doch bei A oder C anfangen, muss ich denn bei S anfangen?
Hallo uodjt,
wie es der Name nahelegt, beginnt man immer mit dem Startzeichen S.
Viele Grüße
Timo (Tutor)
...