PDA

View Full Version : [FRAGE] - BSP 1.5 (reguläre Darstellung)


shirukuroodo
13-10-2007, 11:37
Hat sich schon jemand mit 1.5 beschäftigt?

Die Angabe: L element {0,1}*. L soll aus allen Wörtern bestehen welche eine ungerade Anzahl von Symbolen 1 enthalten. Gesucht ist eine reguläre Darstllung von L.

Meine Lösung:
L = {w element {0,1}* | |1| in w = 2n+1, n>=0}

Kann mir jemand sagen ob das unter "reguläre Darstellung" fällt?

mkdigital
13-10-2007, 12:26
hi!

schau mal hier: http://www.informatik-forum.at/showthread.php?t=58183

({0}*.{1}.{0}*.{1}.{0}*)* . ({0}*.{1}.{0}*)

shirukuroodo
13-10-2007, 17:52
Danke!