线性语法练习

Question

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

S->aS

S->bX

X->ε

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 ->
最后一条规则。

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