0
我需要为可以生成包含所有符号的任何短语的语言构建一个CFG。生成包含所有字母的文法
S -> ABC
A -> a,b,c,d.........z | B
B -> .,?,-,=,.... | C
C -> A | epsilon
我认为它不对。无论如何,它使它工作,因此它可以产生任何短语?
我需要为可以生成包含所有符号的任何短语的语言构建一个CFG。生成包含所有字母的文法
S -> ABC
A -> a,b,c,d.........z | B
B -> .,?,-,=,.... | C
C -> A | epsilon
我认为它不对。无论如何,它使它工作,因此它可以产生任何短语?
我刚刚和我的朋友想到了它。这里是答案
S -> ABC | A | B
A -> aS,bS,cS,dS.........zS | B
B -> .S,?S,-S,=,.... | C
C -> A | epsilon