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

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
5 A,S
A,S4
A,SSAA,S2
A,SSA,S3
A,S
SAASA1
54321
i
j
1: S -> AA
6: A -> a

4: A -> SA
3: S -> b
5: A -> AS
6: A -> a
2: S -> AS
6: A -> a
3: S -> b
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)
03
+PhuToSauDongNguDongTuNgoai
Dong (3.2) => PhuToMucDich
(3.1)+PhuToSauDongNguDongTu
NgoaiDong (4.1)
002

+ 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
NaVtVtNg
4321
chiến tranhchốngđấu tranhNhân dân
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)
03
+PhuToSauDongNguDongTuNgoai
Dong (3.2) => PhuToMucDich
(3.1)+PhuToSauDongNguDongTu
NgoaiDong (4.1)
002
+ 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
NaVtVtNg
4321
chiến tranhchốngđấu tranhNhân dân