引入点规则用于表示规则右部被规约的程度，下列属于完全规约的是（ ）。
A: VP -＞ V NP
B: S-＞NP VP 。
C: NP-＞r 。N
D: S-＞NP。VP
A: VP -＞ V NP
B: S-＞NP VP 。
C: NP-＞r 。N
D: S-＞NP。VP
举一反三
- Among the following categories, ________ are word categories.( ) A: VP B: NP C: P D: Adj.
- Among the following categories, ________ are phrase categories. A: Adj B: NP C: VP D: P
- Syntactic category refers to all phrasal syntactic categories such as NP, VP and PP, and word-level syntactic categories that serve as heads of phrasal syntactic categories such as N and V.
- 对于NP难问题和NP完全问题的说法正确的是() A: NP难问题和NP完全问题是等价的 B: NP难问题一定是NP类问题 C: 所有NP难问题都是NP完全问题 D: 所有NP完全问题都是NP难问题
- NP问题(NP)，NP完全问题(NPC)，NP难问题(NP-hard)，三者之间的关系为（ ）。 A: NPC=NP∩NP-hard B: NP=NPC∩NP-hard C: NP-hard =NP∩NPC D: NPÍNPCÍNP-hard