简答题

下面的文法是二义文法

请你为该语言重写一个规范的LR（1）文法，它为该语言中的各种运算体现通常的优先级和结合规则。不需要证明你的文法是规范LR（1）的。

构造下面文法的LL（1）分析表。 点击查看答案

（a）用正规式表示字母表{a，b}上，a不会相邻的所有串。b*（abb*）*（a|ε）（b）画出一个最简的确定有限自动机，它接受所有大于101的二进制整数。 点击查看答案