生成包含所有字母表的语法

Question

我需要为语言构建一个CFG，它可以生成包含所有符号的任何短语。

S -> ABC
A -> a,b,c,d.........z | B
B -> .,?,-,=,.... | C
C -> A | epsilon 

我认为这不对。反正有没有让它工作，所以它可以产生任何短语？

Answer 1

我和我的朋友一起搞定了。这是答案

S -> ABC | A | B
A -> aS,bS,cS,dS.........zS | B
B -> .S,?S,-S,=,.... | C
C -> A | epsilon