主题:有关二义性文法问题
gosling
[专家分:0] 发布于 2005-08-09 00:07:00
请问如何构建无二义文法?例如:构建相同个数的a和b组成的句子的无二义文法,写成 S→aSb|ab可以吗?在练习题中的答案并不是这样的,请各位指教!谢谢!!
回复列表 (共2个回复)
沙发
rongxait [专家分:110] 发布于 2005-09-13 23:38:00
为了避免二义,尽量不要让产生式右端候选式中出现相同的开始。
比如aSb 与ab 都以a开始,那么可能不妙。
不过你这么做,好像并不完全错,树刚好对称,也不会二义。
练习答案是怎样的?题目中ab可以最小个数为零嘛?
板凳
calflyok [专家分:220] 发布于 2005-09-14 00:04:00
为0就有问题啦
我来回复