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

Lösungsalternative lambda

0 Punkte
29 Aufrufe

 

Wäre das eine korrekte Lösung?

S-->0S|1A

A-->1S|0B

B-->0B|1S|lambda

 

in den Lösungen wird manchmal das leere Wort abgeleitet oder ein Terminalsymbol um ein Wort zu enden benutzt, ist es beides möglich in einer Rechtslinearen Grammatik?

 

vielen Dank^^

Gefragt 6, Feb 2017 in REC-AK von Anonym  

Eine Antwort

0 Punkte
Ja, in eine rechtslinearen Grammatik sind Produktionen der Form

N → T

N → TN

N → lambda

zulässig.

Deine Lösung dürfte auch richtig sein.
Beantwortet 6, Feb 2017 von uydht uydht Eins-Komma-Null-Anwärter(in) (2,270 Punkte)  
...