回 帖 发 新 帖 刷新版面

主题:有关二义性文法问题

请问如何构建无二义文法?例如:构建相同个数的a和b组成的句子的无二义文法,写成  S→aSb|ab可以吗?在练习题中的答案并不是这样的,请各位指教!谢谢!!

回复列表 (共2个回复)

沙发

为了避免二义,尽量不要让产生式右端候选式中出现相同的开始。
比如aSb 与ab 都以a开始,那么可能不妙。
不过你这么做,好像并不完全错,树刚好对称,也不会二义。
练习答案是怎样的?题目中ab可以最小个数为零嘛?

板凳

为0就有问题啦

我来回复

您尚未登录,请登录后再回复。点此登录或注册