Z tego co pamietam to grupa C miała to do zrobienia w domu,
więc w ramach sprawdzenia załączam swoje wypociny
(komentarze mile widziane)
Lista 1 Zad 5
a)E*\B=C
b)A n B={aaa,bbb}
c)B u C=E*
d)A n C={a,b,aa,bb}
e)E \ C ={aaa,bbb}
f)A (+) C={ab,ba,aaa,bbb}
g) ??
h) ??
Legenda:
E niech oznacza sigmę
u - suma
n - przecięcie
(+) roznica symetryczna
Offline
Te dwa ostatnie to dopełnienia zbiorów. Jak coś, to zaraz napiszę odpowiedzi, bo się teraz pakuję ;P
http://pl.wikipedia.org/wiki/Dope%C5%82nienie_zbioru
Offline
Co prawda ja z innej grupy, ale zadania te same. c,d mam tak samo.
a) dla B dl(w)>=2 , a dla C dl(w)<=2. Kreseczka równości w B jest dość niewyraźna :-P . W obu zbiorach są wyrazy 2 znakowe, więc wynikiem tej różnicy nie może być C. {L,a,b} L-lambda
b) {aa,bb,aaa,bbb} to samo, dla B dl(w)>=2
e) wydaje mi się,że E jest dwuelementowym zbiorem znaków, więc wynikiem działania będzie {o} <- zbiór pusty
f) do zbioru C należy też L, puste słowo, więc {L,ab,ba,aaa,bbb}
g) {L,ab,ba}. Nie wiem czy A z tym ptaszkiem to odwrotność zbioru. Przyjąłem, że tak.
h) {L}
Offline