对文法G[S]:S→a|∧|(T);T→T,S|S。对文法进行改写
时间: 2023-06-01 07:02:20 浏览: 286
对输入的文本进行编辑
可以将文法G[S]改写为G'[S']:
S' → a | ε | (TS')
T → TS' | S'
其中,ε表示空串。
解释:
- S'可以推导出a、空串、以及括号内为T和S'的组合,即可以递归地构造出任意数量的S。
- T可以推导出TS'或者S',即可以递归地构造出任意数量的T和S。
这样改写后,原本存在左递归的文法得到了消除。
阅读全文