生成包含所有字母的文法

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