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

Welche Regeln sind bei rechtslinearen Grammatiken erlaubt?

+2 Punkte
48 Aufrufe
Auf der rechten Seite von rechtslinearen Grammatiken darf ja höchstens ein Nonterminalsymbol stehen. Wie viele Kleinbuchstaben bzw. Zahlen dürfen (egal ob alleine oder in Verbindung mit einem Großbuchstaben) auf der rechten Seite von rechtslinearen Grammatiken stehen? Danke :)
 

 

Gefragt 17, Okt 2014 in Band I, Kapitel 4 von Lukas König Dozent (10,065,100 Punkte)  

Eine Antwort

+1 Punkt
siehe Vorlesungsfolie 1-16.

Auf der rechten Seite darf bei einer rechtslinearen Grammatik stehen:

genau ein Terminalsymbol
genau ein Terminalsymbol gefolgt von genau einem Nonterminalsymbol
oder

$\lambda$

Gruß,

Tobias (Tutor)
Beantwortet 17, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
...