1
Bài 8: T i u hóa câu h iố ư ỏ
2
N i dungộ
1. Gi i thi uớ ệ
2. Các nguyên t c t ng quát đ t i u hóa câu h iắ ổ ể ố ư ỏ
2.1 Bi u th c t ng đ ngể ứ ươ ươ
2.1.1 Đ nh nghĩaị
2.1.2 Tính ch t c a phép k t và phép tíchấ ủ ế
2.2 Nguyên t c t ng quátắ ổ
2.3 Các phép bi n đ i t ng đ ngế ổ ươ ươ
3. M t s k thu t t i u hóa câu h i b ng ĐSQHộ ố ỹ ậ ố ư ỏ ằ
3.1 K thu t (dãy phép ch n, phép chi u, hoán v …)ỹ ậ ọ ế ị
3.2 Thu t gi i t i u hoá câu h i trong .ậ ả ố ư ỏ
3
1. Gi i thi u (1)ớ ệ
M c đích:ụ
Gi m th i gian x lý câu h i, gi m kh i l ng ả ờ ử ỏ ả ố ượ
d li u trung gian.ữ ệ
K t h p gi a các phép tích, phép k t v i phép ế ợ ữ ế ớ
ch n v i phép chi u.ọ ớ ế
Ví d :ụ
])[):((
])[:)((
201
021
CQaAQ
CaAQQ


=+
=+
4
1. Gi i thi u (2)ớ ệ
Ký hi u:ệ
X
R
Q
D
R
Q
AθB
RS
Q
Q=R[S]
Q=R:D
Q=R S
BA
θ

5
1. Gi i thi u (3)ớ ệ
Ví dụ
Q1Q2
AA=a0
C
A
Q1
C
Q2
A=a0
])[:)((
021
CaAQQ
=

])[):((
201
CQaAQ 
=