31 a Alternativer Vorschlag

Question

Hallo,

die Sprache:

S-> 0S / 1A/ 0

A-> 1B

B-> 0S

müsste doch theoretisch ausreichen oder? d.h. könnte man das C ignorieren?

Answer 1

Hallo uodjt,

in meinen Augen kann man die Produktion C, in diesem Fall nicht weglassen, da durch diese die obligatorische Teilfolge 1100 garantiert wird. Es handelt sich um die Menge der Produktionen einer Grammatik, die du angegeben hast und nicht um eine Sprache. Da musst du mit den Begriffen ein wenig aufpassen. Eine Grammatik definiert eine Sprache und erzeugt Wörter einer Sprache. In deinem Fall könnte man auch Wörter, wie z.B. 01101100 ableiten, die nicht Element der Sprache sind, da eine 1 nicht im Rahmen der Zeichenfolge 1100 auftritt.

Viele Grüße

Timo (Tutor)