Aufgabe in Formale Sprachen

Erste Frage Aufrufe: 71     Aktiv: 17.05.2022 um 11:11

0
Kann mir einer bei dieser Aufgabe behilflich sein?
 
Über dem Alphabet Σ = {0, 1} sei die Sprache L ⊆ Σ* gegeben als die Menge aller Wörter, die auf 00 enden oder bei denen an jeder geraden Stelle eine 0 steht. Welche der folgenden Wörter sind in der Sprache und welche nicht? Begründen Sie ihre Antwort.
 
0100, 0011, 10100, 00, 10a0, 101, 1.

Wäre das soweit richtig?
0100    Ist in der Sprache, weil es auf 00 Endet. 
0011    Nicht in der Sprache. Endet nicht auf 00 und es steht nicht an jeder geraden Stelle eine 0. 
10100  Nicht in der Sprach, weil beides Zutrifft. 
00         ?
10a0     Nicht in der Sprache, weil a nicht zur Sprache gehört. 
101       Ist in der Sprache, weil an jeder geraden Stelle eine 0 ist. 
1           Nicht in der Sprach, weil keins Zutrifft. 
Diese Frage melden
gefragt

Punkte: 12

 
Kommentar schreiben
1 Antwort
1
Warum ist ein Wort nicht mehr in der Sprache, wenn beides zutrifft? Und wo ist das Problem bei 00? Es endet doch auf 00. Rest passt.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 23.2K

 

Danke dir. Ich dachte das "oder" hier verhält sich wie der Operator "or" in der Informatik.   ─   suppenloeffel 17.05.2022 um 10:28

1
Auch in der Informatik ist or kein entweder oder, teste das doch mal in einer beliebigen Programmiersprache   ─   mathejean 17.05.2022 um 11:10

Kommentar schreiben