Berechenbarkeit und formale Sprache; reguläre Ausdrücke |
19.05.2009, 11:33 | Auf diesen Beitrag antworten » |
josjos | 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 ? |
|
|
19.05.2009, 17:48 | Auf diesen Beitrag antworten » |
pi_mal_daumen | 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. |
19.05.2009, 23:32 | Auf diesen Beitrag antworten » |
josjos | danke dir ... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|