Xử lý ảnh số - Nhận dạng và nội suy part 6 pot

Trong v´ı du... Automat nhˆ a.n da.ng chuˆo˜i.

´

Cˆ a´u tr´ uc ma.ng neuron C´ ac loa.i v` ung L` o.i gia˙’i su ˙’ du.ng XOR C´ ac l´ o.p v´ o.i v` ung lu.´ o.i H`ınh da.ng biˆen tˆ o˙’ng qu´ at Mˆ o.t tˆa ` ng

• •

Hai tˆ ` ng a

• •

Ba tˆ ` ng a

• •

Mˆ o.t siˆ eu phˇ a˙’ng C´ ac miˆ ` n e lˆ `i o Tu` y ´ y (d o ph´u c ta.p phu thuˆo.c sˆ o´ n´ ut) ω1 ω2 ω2 ω1

.

ω1 ω2 ω2 ω1

ω1 ω2 ω2 ω1

ω1 ω2 ω1 ω2 ω1 ω2

.

.

.

9.4 C´ ac phu.o.ng ph´ ap cˆ a´u tr´ uc

9.4.1 D - ˆ o´i s´ anh sˆ o´ mˆ a ˜u

d(A, B) = 1

k .

T´ ınh chˆ a ´t 9.4.1 H` am khoa˙’ng c´ ach thoa˙’ quan hˆ e.

1 d(A, B) ≥ 0 v´ o.i mo i A, B; dˆ a´u bˇ a `ng xa˙’y ra nˆe´u v` a chı˙’ nˆ e´u A = B.

2 d(A, B) = d(B, A).

3 d(A, C) ≤ max[d(A, B), d(B, C)].

du.ng d¯ˆo d¯o khoa˙’ng c´ach d.

9.4.2 D - ˆ o´i s´ anh chuˆ o ˜i

v` a b 1b2 b m tu.o.ng ´ u.ng D - ˇa.t

M = #{k ∈ N | a k = b k }

Q = max(|A|, |B|) − M

M

9.4.3 Phˆ an t´ıch c´ u ph´ ap

Nhˆ a.n da.ng c´ u ph´ ap chuˆ o ˜i

Vˇ an pha.m chuˆo˜i Gia˙’ su ˙’ c´ . o hai l´ o.p ω 1, ω2, trong d ¯´ o c´ ac mˆ a ˜u l`a c´ac chuˆo˜i nguyˆen

D - i.nh ngh˜ıa 9.4.2 Vˇan pha.m l`a bˆo bˆo´n

G = (N, Σ, P, S),

Ngo` ai ra N ∩ Σ = ∅ Ch´ ung ta s˜ e k´ y hiˆ e.u c´ac ch˜u c´ai viˆe´t hoa A, B, , S, , l`a c´ac

v` a vˇ an pha.m phi ng˜u ca˙’nh l`a hai vˇan pha.m d¯u.o c ch´u ´y nhiˆe`u nhˆa´t trong nhˆa.n da.ng

A → α, v´ o.i A ∈ N v` a α ∈ (N ∪ Σ) ∗ \ {λ}; t´ u.c l` a α l` a chuˆ o ˜i kh´ac chuˆo˜i rˆo˜ng v`a d¯u.o c

V´ ı du 9.4.3 Gia˙’ su ˙’ d¯ˆ . o´i tu.o ng trong H`ınh 9.14(a) d ¯u.o c biˆ e˙’u diˆ e ˜n bo ˙’ i bˆ o khung cu˙’a

P = {S → aA, A → bA, A → bB, B → c}, trong d ¯´ o c´ ac k´ y hiˆ e.u kˆe´t th´uc a, b, c tu o.ng

´

S ⇒ aA ⇒ abA ⇒ abbA,

Su ˙’ du.ng ng˜ u ngh˜ ıa Trong v´ı du tru ´o.c ch´ung ta d¯˜a gia˙’ thiˆe´t mˆo´i liˆen kˆe´t gi˜u.a c´ac

• • • • • • (c)

• • • • a b c (b)

(a)

nguyˆ en tˇ a ´c ng˜ u ngh˜ıa d ¯u.o c lu .u tr˜u trong co so.˙’ tri th´u.c cu˙’a Ba˙’ng 9.1 Vˆe ` co ba˙’n,

A = B/C d ¯´ ung vˆ ` mˇ e a.t c´u ph´ap, nhu ng chı˙’ d¯´ung vˆe ` mˇ a.t ng˜u ngh˜ıa khi C 6= 0 Hoˇa.c

H`ınh 9.14(a).

Automat nhˆ a.n da.ng chuˆo˜i Ch´ung ta d¯˜a minh ho.a vˇan pha.m sinh ra c´ac mˆa˜u.