Informatiker Board | Theoretische Informatik | Berechenbarkeit und formale Sprache; reguläre Ausdrücke

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeit und formale Sprache; reguläre Ausdrücke

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Berechenbarkeit und formale Sprache; reguläre Ausdrücke

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

josjos
Grünschnabel

Dabei seit: 19.05.2009
Beiträge: 2

Berechenbarkeit und formale Sprache; reguläre Ausdrücke

Zitatantwort auf diesen Beitrag erstellen

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 11:33

Nehmen Sie josjos in Ihre Freundesliste auf

pi_mal_daumen
Jungspund

Dabei seit: 19.05.2009
Beiträge: 20

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.

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von pi_mal_daumen: 19.05.2009 17:48.

19.05.2009 17:48

Nehmen Sie pi_mal_daumen in Ihre Freundesliste auf

josjos
Grünschnabel

Dabei seit: 19.05.2009
Beiträge: 2

danke dir ... smile

19.05.2009 23:32

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeit und formale Sprache; reguläre Ausdrücke