我怎样才能使以下语法明确

问题描述

鉴于下面的歧义语法,我怎样才能使它无歧义,我怎样才能证明新修改的无歧义语法是无歧义的? S -> S + S | S - S | S * S | S/S | (S) | × |是

我的尝试: 歧义可以通过

来纠正

S -> S + T | T,T -> T - M| M,M * N|N,N / Q | Q,Q-> (I) | ×| y|

但我不确定如何为此提供证明,而且我不知道 |x|y| 是否存在。会影响这个语法的歧义。我想我可以做一个归纳证明,但我不确定我会如何开始。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)