线性语法练习

Question

我是一名学生，我有一个线性语法练习G =（N，Σ，S，P）其中N是一组非终结符号，Σ是一组终端符号，P是一组生产规则，S是制作的起始符号：

S-＆gt;作为

S-＆GT; BX

X-＆GT;ε

1.所以我必须描述N和Σ;

我认为N = {S，X}和Σ= {a，b}Σ没有ε？

2.G是右线性的

1. 找到L（G）的4个字：aab，ab，aaab，aaaab

4.我不得不说语言：a * b？

5.我不得不说a * b的左线性语言。

我被封锁了。非常感谢你！ ：）

Answer 1

关于N和Σ的权利。 ε不是语法的字母符号，而是我们用来表示空字符串的符号。人们也可以写 X - ＆gt;
为了最后一条规则。

答案2-4是正确的。 5号我不明白。