josjos
Grünschnabel
Dabei seit: 19.05.2009
Beiträge: 2
 |
|
| Berechenbarkeit und formale Sprache; reguläre Ausdrücke |
     |
Geben Sie zu den folgenden Sprachen möglichst kurze reguläre Ausdrücke an.
a) Die Sprache aller Wörter über {0, 1}, die mindestens zweimal die Folge ”110“ enthalten.
b) Die Sprache aller Wörter über
{0, 1}, die eine durch drei teilbare Anzahl an Einsen enthalten.
c) { w E {a, b, c} *| w enthält die Symbole a und c }
kann mir jemand helfen bitte ?
|
|
