Testwort 10101 zulässig ?

Question

Kann aus der Musterlösung auch das Testwort 10101 erzeugen?

Ich denke nicht! Allerdings müsste ein Wort mit eine 1..... auch gehen solange die Anzahl an 1en größer als die der 0en ist.

 

Answer 1

Hallo,

10101 ist nicht Element der Sprache. Es werden lediglich Wörter akzeptiert, bei denen zunächst nur Nullen kommen und dann die Einsen. Beispiele

• 00001111111
• 1
• 011111
• ..

 

Grüße

Simon (Tutor)

 

Answer 2

$ 0^i1^j$ heißt, dass erst ALLE 0er kommen müssen und dann ALLE 1er. 10101 ist daher nicht in der Sprache enthalten und lässt sich folglich auch nicht mit der Musterlösung erzeugen. Du verwechselst $0^i$ (i Nullen hintereinander) wahrscheinlich mit der Schreibweise $|w|_0$ für die Anzahl der 0er in w, egal wo sie in w stehen.

Tobias (Tutor)