(a|b)*(aa|bb)(a|b)改写ll1
时间: 2023-12-11 08:15:29 浏览: 68
LL1文法及分析表
4星 · 用户满意度95%
该正则表达式可以改写为以下 LL(1) 文法:
```
S -> A (aa | bb) B
A -> aA | bA | ε
B -> a | b
```
其中,非终结符 S 对应原正则表达式中的 (a|b)*(aa|bb)(a|b) 部分,非终结符 A 对应 (a|b)* 部分,非终结符 B 对应 (a|b) 部分。注意,由于原正则表达式中允许空串出现,因此需要在文法中对 A 非终结符的产生式中加入 ε 产生式。
阅读全文