Lösungsalternative lambda

Question

 

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^^

Answer 1

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.