Cải tiến giải thuật CYK cho bài toán phân tích cú pháp tiếng việt. ppt

Trang 3

LuËt có ph¸p vÒ

tõ lo¹i

LuËt có ph¸p vÒ ng÷ lo¹i

LuËt có ph¸p vÒ thµnh phÇn c©u

LuËt có ph¸p vÒ c©u

LuËt có ph¸p vÒ

tõ lo¹i

LuËt có ph¸p vÒ ng÷ lo¹i

LuËt có ph¸p vÒ thµnh phÇn c©u

LuËt có ph¸p vÒ c©u

Trang 6

5 A,S

A,S

4

A,S S

A

A,S

2

A,S

S

A,S

3

A,S

S A A

S

A

1

5 4 3

2

1

i

6: A -> a 4: A -> SA 3: S -> b 5: A -> AS 6: A -> a 2: S -> AS 6: A -> a 3: S -> b

Trang 9

Câu (1.4) =>

Chủ ngữ

(1.1) + Vị

ngữ (2.3)

4

+ DongNguDongTuNgoaiDong

(2.3) => Vt (3.0)

+

PhuToSauDongNguDongTuNgoa

iDong (3.2)

+ DongNgu (2.3) =>

DongNguDongTuNgoaiDong

(2.3)

+ Vị ngữ (2.3) =>

DongNgu (2.3)

0

3

+PhuToSauDongNguDongTuNgoai Dong (3.2) => PhuToMucDich (3.1)+PhuToSauDongNguDongTu NgoaiDong (4.1)

0

2

+ Noun (4.1) => Na +PhuToDoiTuong_DongTuNgoaiDon

g (4.1)=> Noun

+PhuToSauDongNguDongTuNgoaiDo

ng (4.1) =>

PhuToDoiTuong_DongTuNgoaiDong

+ DongTu (2.1) =>Vt + PhuToMucDich (3.1) =>DongTu

+ DongTu (2.1) =>Vt

+ PhuToMucDich(2.1)

=>DongTu

+ Chủ ngữ

(1.1) =>Ng

+ Noun(1.1)

=> Ng

1

Na Vt

Vt Ng

4 3

2 1

chiến tranh chống

đấu tranh Nhân dân