Zur ThemeAübersicht     

Als Eingabealphabet wählen wir E =  {0,1} . Die Nichtterminale sind  N = {S,A}, Das Startsymbol S.

• (R1) S -> 1
• (R2) S -> 1A
• (R3) A -> 0A
• (R4) A -> 1A
• (R5) A -> 0
• (R6) A -> 1

Auf das Nichtterminalsymbol A können die Regeln R3 bis R6 angewendet werden. 

Bilden wir einige Worte dieser Sprache: 

S -(R1)-> 1

S -(R2)-> 1A -(R5)-> 10
                   -(R6)-> 11

S -(R2)-> 1A -(R3)-> 10A -(R4)-> 101A -(R5)-> 1010

So erkennen wir, dass so alle Dualzahlen gebildet werden können, die als erstes Zeichen eine 1 besitzen.

Zur Themenübersicht
Zum Seitenanfang
Zur vorigen Seite	Zur nächsten Seite