---

Geschrieben von josjos am 19.05.2009 um 11:33:

  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 ?

---

Geschrieben von pi_mal_daumen am 19.05.2009 um 17:48:

 

Hey!

Hast du denn noch absolut keinen Ansatz, wie das ganze aussehen könnte?
Für gewöhnlich führen viele Ansätze zu einer Lösung.

Zum Beispiel zu a) (1+0)* 110 (1+0)* 110 (1+0)*

Dabei bedeutet (1+0)*, dass beliebig viele 1en und 0en stehen können (können aber auch 0 sein), und zwischendrin kommen auf jeden fall die 110-Elemente drin vor.

---

Geschrieben von josjos am 19.05.2009 um 23:32:



danke dir ...