0

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

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

我认为这是不对的。有没有办法让它工作,所以它可以生成任何短语?

4

1 回答 1

0

我刚刚和我的朋友想通了。这是答案

S -> ABC | A | B
A -> aS,bS,cS,dS.........zS | B
B -> .S,?S,-S,=,.... | C
C -> A | epsilon 
于 2017-08-10T17:53:37.763 回答