【发布时间】:2020-05-26 18:15:54
【问题描述】:
模糊的上下文无关文法(CFG)是否可以转换为乔姆斯基范式(CNF)并变得明确?
【问题讨论】:
标签: context-free-grammar computation-theory context-free-language chomsky-normal-form
模糊的上下文无关文法(CFG)是否可以转换为乔姆斯基范式(CNF)并变得明确?
【问题讨论】:
标签: context-free-grammar computation-theory context-free-language chomsky-normal-form
当然。你真正需要的只是一个例子来证明这是可能的。考虑二义性语法
S :- A | B
A :- a
B :- a
这个语法等价于CNF中的下面的语法
S :- a
这个语法没有歧义。
【讨论】: