線性語法練習

Question

我是一名學生，我用線性語法G =（N，Σ，S，P）進行練習，其中N是一組非終結符號，Σ是一組終端符號，P是一個集的產生式規則，S是與生產開始符號：

S->如

S-> BX

X->ε

1.So我必須描述N和Σ;

我認爲N = {S，X}和Σ= {a，b}Σ沒有ε？

2.G是右線性

查找4個字爲L（G）：AAB，AB，AAAB，AAAAB

4.I有說語言：a * b？

5.我必須說a * b的左線性語言。

我被封鎖了，謝謝你！ :)

Answer 1

正確的關於N和Σ。 ε不是語法的字母符號，而是我們用來表示空字符串的符號。對於最後一條規則，也可以編寫 X - >
。

答案2-4是正確的。 5號我不明白。