4 trang 2 lượt tải

bài tập của môn chương trinh dịch bottom up

3

bài tập

Môn: Chương trình dịch (Phenika) 15 tài liệu

Trường: Đại học Phenika 1.3 K tài liệu

Tác giả:

Profile

hiếu nguyễn

18 giờ trước
Tải xuống
Báo cáo
Danh sách Quiz
Tải xuống
/4
Bài tập 5 Chương 4 Bottom Up
Ta có
r a i d → r Z d → S
Kết Luận : raid thuộc G.
Cây PTCP
Ta có
r e a d → r Z d → S
Kết Luận : read thuộc G.
Cây PTCP :
Giải
((x+y)=(y+x)) → ((E+y)=(y+x)) → ((E+E)=(y+x)) → (E=(y+x)) → (E=(E+x)) →
(E=(E+E)) → (E=E) → (R) → (B) → B → S
II
Chuẩn CYK
S → R X1 | R Z1 | D X2
X1 → X D
Z1 → Z D
X2 → X R
X → O A | E A | R | B
Z → A I
R → r
D → d
O → o
A → a
E → e
I → i
B → b
Stt
1
∅
2
∅
∅
3
∅
∅
∅
4
∅
X
∅
∅
5
B
O
A
R
D
6
b
o
a
r
d
Văn phạm G đã ở dang CYK
1
S,A
2
S,A
S,A
3
S,A
S,A
S,A
∅
4
S
S
S,A
∅
∅
5
A
A
A
S
S
S
6
a
a
a
b
b
b

Tài liệu khác của Đại học Phenika

Preview text:

Bài tập 5 Chương 4 Bottom Up Ta có
r a i d → r Z d → S
Kết Luận : raid thuộc G. Cây PTCP Ta có
r e a d → r Z d → S
Kết Luận : read thuộc G. Cây PTCP : Giải
((x+y)=(y+x)) → ((E+y)=(y+x)) → ((E+E)=(y+x)) → (E=(y+x)) → (E=(E+x)) →
(E=(E+E)) → (E=E) → (R) → (B) → B → S II Chuẩn CYK
S → R X1 | R Z1 | D X2 X1 → X D Z1 → Z D X2 → X R
X → O A | E A | R | B Z → A I R → r D → d O → o A → a E → e I → i B → b Stt 1 ∅ 2 ∅ ∅ 3 ∅ ∅ ∅ 4 ∅ X ∅ ∅ 5 B O A R D 6 b o a r d
Văn phạm G đã ở dang CYK 1 S,A 2 S,A S,A 3 S,A S,A S,A ∅ 4 S S S,A ∅ ∅ 5 A A A S S S 6 a a a b b b

Tài liệu liên quan: