Was ist hier das Alphabet und syntaktischen Variablen?

Answer 1

[TUrabbIT]

Disclaimer: ich habe mich schon lange nicht mehr mit den Thema beschäftigt und musste es erst nachlesen. Daher bitte meine Lösung mit Vorsicht behandeln.

Das Alphabet ist offensichtlich: {0,1}

Akzeptiert werden die folgenden Wörter:

01100+0+01/+11/+10

01100+1+00/+01/+10/+11

Daraus könnte man die folgenden Regeln ableiten

S->0A (S bis E ist der fixe erste Teil)

A->1B

B->1C

C->0D

D->0E

E->0F (+0 Zweig)

E->1G (+100)

E->1F (+1 Zweig)

F->0H (01)

F->1H (11)

F->1I (10)

G->0I (00)

H->1

I->0

Woher ich das weiß: Studium / Ausbildung – Studienabschluss in Informatik