线性语法练习

Question

我是一名学生，我有一个线性语法G=(N， Σ，S, p)的练习，其中N是一组非终结符号，Σ是一组终结符号，p是一组产生规则，S是产生的开始符号:

S→

S→bX

X→ε

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

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

2。G是右线性

查找L(G)的4个单词:aab,ab,aaab,aaaab

4。我不得不说语言:a*b?

5。我必须说a*b的左线性语言

我被屏蔽了。非常感谢!:)

Answer 1

关于N和Σ。ε不是语法的字母符号，而是我们用来表示空字符串的符号。也可以这样写X ->
最后一条规则。

答案2-4正确。第五点我不明白