Noch ein alternativer Lösungsvorschlag

Question

Hallo,

 

ist Folgendes richtig(wenn auch umständlicher)?

 

$S \rightarrow 1A | 0B$

$A \rightarrow 1A | 0B | \lambda$

$B \rightarrow 0A |1A$ 

 

Vielen Dank im Voraus!

Answer 1

Mit der Grammatik:

 

$S \rightarrow 1A \ | \ 0B$

$A \rightarrow 1A \ | \ 0B \ | \ \lambda$

$B \rightarrow 0A \ | \ 1A$

 

kann man

 

$S \rightarrow 1A \rightarrow 10B \rightarrow 101A \rightarrow 101$

 

ableiten. Wenn du die Produktionen mit B  auf der linken Seite in

 

$B \rightarrow 0A \ | \ 1B$

 

änderst, müsste die Grammatik korrekt sein.

 

Gruß,

 

Tobias (Tutor)