Ph´ ep mo ˙’ cu˙’a tˆ a.p A bo˙’ i phˆ. ` n tu.a ˙’ cˆa´u tr´uc B, k´y hiˆe.u l`a A ◦ B, x´ac d¯i.nh bo˙’ i.
A ◦ B := (A B) ⊕ B.
Ph´ ep d ¯´ ong cu˙’a tˆ a.p A bo˙’ i phˆ. ` n tu.a ˙’ cˆa´u tr´uc B, k´y hiˆe.u l`a A • B, x´ac d¯i.nh bo˙’ i.
A • B := (A ⊕ B) B.
A ◦ B = ∪{(B)x | (B) x ⊂ A}.
T´ ınh chˆ a´t 8.4.4 Ta c´ o
(i) A ◦ B l` a tˆ a p con cu˙’a A.
Trang 2H`ınh 8.13: Minh ho.a cu˙’a c´ac ph´ep to´an mo˙’ v`. a d¯´ong.
A • B nˆe´u v`a chı˙’ nˆe´u (B) x ∩ A 6= ∅.
Trang 3(ii) Nˆ e´u C l` a tˆ a p con cu˙’a D th`ı C ◦ B l` a tˆ a p con cu˙’a D ◦ B.
(iii) (A ◦ B) ◦ B = A ◦ B.
T´ ınh chˆ a´t 8.4.5 Ta c´ o
(i) A l` a tˆ a p con cu˙’a A ◦ B.
(ii) Nˆ e´u C l` a tˆ a p con cu˙’a D th`ı C • B l` a tˆ a p con cu˙’a D • B.
(iii) (A • B) • B = A • B.
8.4.3 Ph´ ep biˆ e´n d ¯ˆ o˙’i Hit-or-Miss
Trang 4
. (a) A
.
.
Tˆam B (b)
A B (c)
β(A)
(d)
8.4.4 C´ ac thuˆ a t to´ an h`ınh th´ ai ho c co ba˙’n
Tr´ ıch biˆ en
Trang 58.16(b) thu.`o.ng d¯u.o. c su˙’ du.ng nhu.ng khˆong c´o ngh˜ıa l`a duy nhˆa´t Ch´u ´y rˇa`ng, khi gˆo´c.
Tr´ am v` ung
??, tˆa.p A ch´u.a mˆo.t tˆa.p con m`a c´ac phˆa`n tu.˙’ cu˙’a tˆa.p con n`ay l`a d¯iˆe˙’m biˆen (d¯i.nh ngh˜ıa
Xk = X k−1 Khi d¯´o X k ∪ A ch´u.a v`ung d¯u.o. c l`am d¯ˆ` y v´a o.i biˆen cu˙’a n´o
T´ ach c´ ac th` anh phˆ ` n liˆ a en thˆ ong
´