文法G[A]:A->m|mK,K->Kx|y消除左递归和提取左公因子
时间: 2024-02-22 15:00:36 浏览: 77
消除文法的左递归
5星 · 资源好评率100%
消除左递归后,文法 G[A] 变为:
```
A -> m A'
A' -> ε | KA'
K -> y K' | x K'
K' -> ε
```
接下来进行左公因子提取,得到:
```
A -> m A'
A' -> ε | K A'
K -> y K' | x K'
K' -> ε | x K'
```
最终,文法 G[A] 变为:
```
A -> m A'
A' -> K A'' | ε
A'' -> x K' | ε
K -> y K' | x K'
K' -> ε
```
阅读全文