无上下文语法的生成规则被形式化为成对,只是一组关系......
(α,β) ∈ R
其中α是非终端,β是终端或非终端。
因此,S→A可写为(S,A)∈R但是在为可能的CFG解析标记的自然语言树时。许多规则的形式如下:
NP → NNP POS
也就是说,右侧不是总是单个终端或非终端
有没有办法正式化这些生产规则?因为我看不到关系方法有效...
除非它们更像(NP→NNP)→POS
或者它们不是确切的生产规则,
答案 0 :(得分:0)
无上下文语法由四元组(V, T, P, S)
定义:
v → ω
,其中v ∈ V
和 ω ∈ (V ⋃ T)*
V
的元素,起始符号从技术上讲,您可以从V
派生T
和P
。但是,每个人都大致如上所述(名称有些变化,偶尔使用V
和V ⋃ T
作为基元,而不是V
和T
)。
重要的一点(上面的粗体)是生产的右侧不是终端或非终端"而是" (V ⋃ T)*
"的元素。如果您无法将非终端扩展为多个符号,则您的语言将只包含单个元素字符串。