NP - 北京大学中国语言学研究中心

20
规则使用次数的数学期望
规则“AB C”使用次数的数学期望是给定语句条件下,
A, B, C 这三个非终结符同时出现的概率
)
,
...
|
,
,
(
)
(
1
1
1
,
G
w
w
C
B
A
P
C
B
A
Number
n
j
k
i
n
,j
k
i,k
j
i
∑ ≤
≤
≤
≤
+
=
→
)
...
(
)
...
,
,
,
(
1
1
,
1
1
,
n
n
j
k
n
j
k
i
i,k
j
i
w
w
P
w
w
C
B
A
P +
≤
≤
≤
≤
∑
=
)
...
(
)
(
)
(
)
)
(
1
1
1
,
n
,j
k
n
j
k
i
i,k
j
i
w
w
P
C
B
BC
P(A
A +
≤
≤
≤
≤
∑
→
=
α
α
β
公式①